GEOMETRIC POSITIVITY IN THE COHOMOLOGY OF HOMOGENEOUS 
SPACES AND GENERALIZED SCHUBERT CALCULUS 
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Abstract. We describe recent work on positive descriptions of the structure constants of the coho- 
mology of homogeneous spaces such as the Grassmannian, by degenerations and related methods. We 
give various extensions of these rules, some new and conjectural, to K-theory, equivariant cohomology, 
equivariant _ft"-thcory, and quantum cohomology. 
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1. Introduction 

In this article we describe recent work on positive algorithms for computing the structure constants 
of the cohomology of homogeneous varieties. We also discuss extensions of these rules to if -theory, 
equi variant cohomology, cqui variant A-theory and quantum cohomology. We have two aims. First, we 
would like to provide the experts in the field with a compendium of recent results and references regarding 
positivity in Schubert calculus. Second, we would like to present many examples so that the casual user 
can perform basic calculations that occur in concrete problems. 

Homogeneous varieties are ubiquitous in mathematics, playing an important role in representation the- 
ory, algebraic and differential geometry, combinatorics and the theory of symmetric functions. The struc- 
ture constants ( "Littlewood-Richardson coefficients" ) of the cohomology rings of homogeneous varieties 
exhibit a rich and surprising structure. For fundamental geometric reasons, the Littlewood-Richardson 
coefficients and their generalizations tend to be positive (interpreted appropriately). In cohomology, this 
is a consequence of Kleiman's Transversality Theorem 11.31 (sometimes called the Kleiman-Bertini Theo- 
rem). In A-theory, the most notable general positivity result is a theorem of Brion |Br| . and in equivariant 
cohomology, the key result is due to Graham [U], confirming a conjecture of D. Peterson. Such positivity 
suggests that these coefficients have a combinatorial interpretation (a "Littlewood-Richardson rule"), 
and that such an interpretation should be geometric in nature. In recent years positive algorithms for 
computing these constants have unraveled some of this beautiful structure. We now survey the techniques 
used in obtaining positive geometric algorithms for determining these structure constants starting with 
the case of the ordinary Grassmannians. 

In Part ^ wc consider the case of type A, following a particular series of degenerations (which first 
arose in |V2j . and are described in H2.2|) that seems to be particularly fruitful in resolving a product of 
Schubert classes into a combination of other Schubert classes. In most cases, we may at least conjecturally 
interpret these degenerations in terms of generalizations of the elegant puzzles of A. Knutson and T. Tao. 
Many of the new conjectural statements in this Part are joint work of Knutson and the second author. 

In Part |3 instead of degenerating according to a fixed order, we adapt our degeneration order to 
the Schubert problem at hand. This flexibility allows us to simplify the geometry. In addition to a 
new rule for Grassmannians (10, we obtain Littlewood-Richardson rules for two-step flag varieties f - i~ 19.lt 
and the quantum cohomology of Grassmannians (j ffiS)) . Furthermore, the same degeneration technique 
can be applied to Fano varieties of quadric hypersurfaces, thus yielding a method to calculate certain 
intersections in Type B and D Grassmannians (j fljl . 

We will present lots of explicit examples, which arc the heart of the article, as they illustrate the 
general techniques. In some sense, every example is a generalization of a single classical example, Ml. II 

We emphasize that this is an active, burgeoning area of research, and we are presenting only a sample 
of recent work. We wish to at least advertise several results closely related to those discussed here, 
(i) L. Mihalcea has an explicit statement of a geometric Littlewood-Richardson rule for the Lagrangian 
Grassmannian (type C), verified computationally in a convincing number of cases. He has proved part 
of the statement and is working on the rest. (There is already a non-geometric Littlewood-Richardson 
rule in this case, due to Stembridge.) (ii) D. Davis is pursuing ongoing work on an analogous geometric 
rule in type B. (iii) W. Graham and S. Kumar have explicitly computed the structure co-efficients of 
equivariant A'-theory of projective space |GK| . The description is surprisingly rich and nontrivial given 
the "simplicity" of the space. Earlier approaches to the equivariant A-theory of G/B are due to Griffcth 
and Ram |GR| and Willems [W]. We haven't yet attempted to relate these results to the conjecture of 
(iv) Thomas and Yong have recently given a root-theoretically uniform generalization of the Littlewood- 
Richardson rule for intersection numbers of Schubert varieties in minuscule and cominuscule flag varieties 
|TY| . It would be very interesting to understand their work geometrically. 

There is an even larger amount of work on positive rules without (yet) direct geometric interpretation. 
A discussion of these ideas would triple the length of the article, so we content ourselves with listing 
a sampling of the authors who have contributed to the area: N. Bergeron, Fomin, Gclfand, Knutson, 
Lenart, Postnikov, Robinson, Sottile, Yong, .... 
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1.1. (Type A) Grassmannians and positivity. Let G{k, n) denote the Grassmannian that parametrizes 
/s-dimensional subspaces of an n-dimensional vector space W. It is sometimes more convenient to inter- 
pret G(k,n) as the parameter space of (fc — l)-dimensional projective linear spaces in P n_1 . When we 
wish to emphasize this point of view, we will denote G(fc, n) by G(fc — l,n — 1). 
Fix a complete flag F. 

= F o cF 1 C--- CF n = W. 
Let A be a partition with k parts satisfying n — k > Ai > • • ■ > \k > 0. The Schubert variety £l\(F,) of 
type A associated to the flag F, is defined by 

Q X (F.) := { [V] g G{k,n) : &im{V n F n _ k+i _ Xi ) > i }. 

Those partitions corresponding to (non-empty) Schubert varieties in G(k, n) are readily seen to be those 
contained in a k X (n — k) rectangle. The parts Ai that are zero are often omitted from the notation. 

For example, in G(2, 4) = G(l, 3) a complete flag is given by specifying a point p, contained in a line 
I, contained in a plane P, contained in P 3 . The Schubert variety fli parametrizes the lines in P 3 that 
intersect the line I. The Schubert variety parametrizes the lines in P 3 that are contained in the plane 
P and contain the point p. 

An alternate indexing set for Schubert varieties of G(k, n) consists of the size k subsets of {1, ... , n}, 
presented as a string of n digits, of which k are 1 and n — k are 0. This is known as string notation. 
The bijection is as follows. The l's are placed at those positions j € {1, ... ,n} where dimF n Fj > 
dimV nFj_i. A more visual description is given in Figure^] to obtain the string of 0's and l's, consider 
the path from the northeast corner to the southwest corner of the rectangle, along the border of the 
partition. This path consists of n segments. If the jth step is west (resp. south), the jth element of the 
string is (resp. 1). 

n — k = 3 

1 1 1 1 



partition 

Figure 1. The bijection between partitions contained in a k x (n — k) rectangle and 
strings of k l's and n — k 0's. 

We will use string notation interchangeably with partition notation (as the index set of Schubert 
varieties of the Grassmannian), and we apologize for any confusion this might cause. Partitions (of 
length greater than 1) will have commas, and strings will have no commas. 

The homology class of a Schubert variety is independent of the defining flag, and depends only on the 
partition. We will denote the Poincare dual of the class of fl\ by o\ . The Poincare duals of the classes 
of Schubert varieties give an additive basis for the cohomology of G(k, n). Therefore, given two Schubert 
cycles a\, 071, their product is a Z-linear combination of Schubert cycles ^ v c\ ll a v . The structure 
constants c\ „ of the cohomology ring with respect to the Schubert basis are called Littlewood-Richardson 
coefficients. 

The basic problem we would like to address is finding positive geometric algorithms for computing 
the Littlewood-Richardson coefficients. A positive combinatorial rule giving these coefficients is called a 
Littlewood-Richardson rule. 

The underlying strategy for the geometric rules is as follows. One begins with the intersection of two 
Schubert varieties defined with respect to two general flags. Each rule has a recipe for making the flags 
more special via codimension one degenerations. As one makes the flags more special, the intersection 
of the two Schubert varieties defined with respect to the flags become more special, sometimes breaking 
into a number of pieces, each of which is analyzed separately in the same way. The pieces at the end are 
Schubert varieties. The combinatorial objects such as puzzles or checkers encode the varieties that arise 
as a result of the degenerations. The following fundamental example illustrates the strategy. 
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Example 1.1. How many lines in P 3 intersect four general given lines lx, . ■ ■ , ^4? If the lines are in 
general position, the answer to this question is not immediately clear. However, if the lines are in a 
special position, then the answer might be easier to see. Suppose two of the lines l\ and I2 intersect at a 
point q. There are two ways that a line / can intersect both li and l 2 . If I passes through the point q, 
then / intersects both. If not, I must lie in the plane P spanned by l\ and Z 2 - I n the first case the only 
line that can also intersect ^3 and I4, is the intersection of the two planes spanned by q and Z3 and q and 
I4. In the second case the only line that intersects I3 and I4 is the line that joins P n I3 and P n I4. We 
see that when the lines are in a slightly special position, then the answer to the question is 2 (see Figure 
0). 



— P 







p 




\ / 







Figure 2. There are two lines in P 3 that intersect four general lines. 



An additional argument is required to deduce that if the lines l±, . . . , Z4 are in general position, the 
answer is still 2. Suppose we begin with the lines in general position and rotate l\ until it intersects 
li. By the principle of conservation of number, the number of lines intersecting / 1; . . . , I4 counted with 
multiplicity remains constant. One may check that the multiplicities are one by a tangent space calculation 
that shows that the Schubert varieties of lines intersecting l\ and I2 intersect generically transversally 
even when l\ and I2 intersect at a point. 

1.2. Advantages of geometric rules. There are many presentations of the cohomology ring of the 
Grassmannian. For instance, Pieri's rule gives an easy method to multiply special Schubert cycles, those 
Schubert cycles where — except for i = 1. Let a\ be a special Schubert cycle. Suppose is any 
Schubert cycle with parts /ii, . . . , /ife. Then 

oa • 07, = ^2 o v . 

£ "»=A+£ Mi 

Giambclli's dcterminantal formula expresses any Schubert cycle as a determinant of a matrix consisting 
of only special Schubert cycles: 



O'Ai, 



CAi &\i+2 
0"A 2 -1 °"A 2 ^Aa + l 

^Afc-fc+l &\ k -k+2 CTA fc -fe+3 



0"Ai + fc-l 
0"A 2 + fc-2 



These two formulae taken together give a presentation for the cohomology ring of G(k,n). However, a 
geometric Littlewood-Richardson rule has some advantages over these presentations. 

Positive combinatorial rules give more efficient algorithms for computing structure constants than de- 
terminantal formulae. More importantly, some of the structure of the Littlewood-Richardson coefficients 
is very hard to see from determinantal formulae. For instance, Horn's conjecture was resolved through 
the combined work of Klyachko, Knutson, and Tao, and the key final step was Knutson and Tao's proof 
of the Saturation conjecture |KT| using honeycombs, which are intimately related to puzzles. An impor- 
tant consequence of their work is the following property of Littlewood-Richardson coefficients, which was 
originally known as Fulton's conjecture: 

Theorem 1.2. (Knutson- Tao- Woodward, [KTWj ) If c v x 



1, then €%& >Nll = 1. 
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This kind of structure is very hard to prove using determinantal formulae, but is often immediate from 
positive Littlewood-Richardson rules. 

Another advantage of geometric Littlewood-Richardson rules is that they apply over arbitrary fields. 
Over algebraically closed fields of characteristic zero the connection between cohomology and enumerative 
geometry is provided by Kleiman's Transversality Theorem [K] , 

Theorem 1.3. (Kleiman) Let G be an integral algebraic group scheme, X an integral algebraic scheme 
with a transitive G action. Let f : Y — > X and g : Z — > X be two maps of integral algebraic schemes. 
For each rational element of g £ G, denote by gY the X -scheme given by y i— > gf{y). Then there exists 
a dense open subset U of G such that for every rational element g £ U , the fiber product (gY) XjZ is 
either empty or eguidimensional of the expected dimension 

dim Y + dim Z — dim X. 

Furthermore, if Y and Z are regular, then for a dense open set this fibered product is regular. 

In particular, applying Theorem 11.31 in the case when X is a homogeneous variety and / and g are 
the inclusions of Schubert subvarieties, we conclude that for general translates the intersections will be 
generically transverse of the expected dimension provided the intersection is non-empty. Unfortunately, 
Kleiman's theorem does not hold when the characteristic of the ground field is not zero, or when the 
ground field is not algebraically closed. 

The geometric Littlewood-Richardson rules apply even when the ground field has positive character- 
istic. The following is a characteristic- free version of the Kleiman-Bcrtini Theorem proved in |V3j . 

Theorem 1.4. (Generic smoothness) Suppose Q C G(k,n) is a subvariety such that (Q x Fl(n)) n 
&\{F») — > Fl(n) is generically smooth for all A. Then 

(Q n Fl(n) m ) n 7rjn A i (F. 1 ) n • • ■ n < n ft Am -h. Fl(n) m 

is also generically smooth. 

Let F*, .. . , F™ be m general flags in C™. Suppose ri\ 1 (F}), . . . , Fl\ m (F™) are m Schubert varieties in 
G(fc, n) whose dimension of intersection is zero. The corresponding Schubert problem asks for the cardi- 
nality of the intersection of these varieties. More generally, a Schubert problem asks for the cardinality of 
the intersection of Schubert varieties defined with respect to general flags in case the dimension of inter- 
section is zero. Over the complex numbers this cardinality can be determined by computing the degree 
of the intersection in the cohomology ring by Kleiman's theorem. However, a priori, over other fields it is 
not clear that the cardinality will equal the degree. We say that a Schubert problem is enumerative over 
a field L if there exists flags defined over L such that the cardinality of the L-points in the intersection 
of the Schubert varieties defined with respect to these flags is equal to the degree of intersection of the 
Schubert varieties. 

One application of geometric Littlewood-Richardson rules has been to resolve the question of whether 
Schubert problems are enumerative over the real numbers, finite fields and algebraically closed fields of 
any characteristic. The theorems may be found in |V3j . 

Theorem 1.5. (1) All Schubert problems for the Grassmannians are enumerative over the real num- 
bers (in fact for any field satisfying the implicit function theorem). 
(2) All Schubert problems are enumerative over algebraically closed fields (of arbitrary characteristic). 

Despite the progress many natural questions still remain. 

Question 1.6. Are Schubert problems enumerative over the rational numbers? 

There are many other applications of geometric Littlewood-Richardson rules. For instance, they can 
be used to compute monodromy groups of Schubert problems. One may construct interesting examples 
of Schubert problems whose monodromy group is not the full symmetric group. For precise details about 
this and other applications see |V3) . 
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One final appeal of the geometric rules over other combinatorial positive rules is that the techniques 
extend to other homogeneous varieties. We will now detail the extension of these ideas to two-step flag 
varieties and to orthogonal and symplectic Grassmannians. 

1.3. Flag varieties. Let < ki < ■ ■ ■ < k r < n be an increasing sequence of r positive integers. 
Let Fl(ki, . . . , k r ; n) denote the r-step flag variety of r-tuples of linear subspaces (Vi, • • • , V r ) of an n- 
dimensional vector space W, where Vi are fc^-dimensional linear spaces and Vi C U;+i for all 1 < i < r— 1. 
When we would like to consider the flag variety as a parameter space for nested sequences of linear 
subspaces of projective space, we will use the notation ¥l(ki — 1, . . . , k r — 1; n — 1). 

The cohomology groups of flag varieties are also generated by Schubert classes. Usually in the literature 
the Schubert cycles are parametrized by certain permutations. More precisely, Schubert varieties are 
parametrized by permutations lo of length n for which uj(i) < u(i + 1) whenever i ^ {k\, . . . , k r }. More 
explicitly, the Schubert variety X UJ (F,) is defined by 

X a (F.) := { (Vi, . . . ,V r ) £ Fl(ki, . . . ,k r ;n) dim{V, n F ) > #{a < i : w{a) >n-j} Vi,j }. 

The Poincare duals of the classes of all the Schubert varieties form an additive basis for the cohomology 
of the flag variety. 

For our purposes two other notations for Schubert varieties of r-step flag varieties are useful. 

First, in analogy with the partition notation for the Grassmannians we will use the notation c* 1 . 
The bottom row denotes the usual partition corresponding to the fc r -plane V r in W treated as a Schubert 
cycle in G(k r ,n). The numbers Si are integers between 1 and r. For a Schubert cycle in Fl{k\, . . . , k r ; n), 
k\ of the upper indices will be 1 and fcj — of them will be i. The flag F, induces a complete flag G, 
on the largest vector space V r . For each j, there exists a smallest i such that 

dimfVi nGj) = dim(V n G^-i) + 1. 

For a Zariski-open subset of the Schubert variety this index will be constant. In that case we write i on 
top of Xj . In the case of Grassmannians this notation reduces to the ordinary notation with a sequence 
of l's on the top row. For the complete flag variety the top row becomes the permutation defining the 
Schubert cycle. 

Second, there is a string notation for partial flag varieties. Schubert varieties of Fl(k±, . . . , k r ; n) are 
indexed by n-tuples of numbers 0, . . . , r — 1, where ki+i — ki of the digits are i (where fco := 0). Taking 
the convention fc r +i = n, for each j, there exists a smallest i such that 

dim(V t n Fj) = dim(Fj n Fj-x) + 1. 

Then in position j, we place r + l — i. The reader may verify that this generalizes the string notation for 
the Grassmannian. 

We will use both notations interchangeably. As with the Grassmannian case, strings will have no 
commas. 

Example 1.7. Fix a flag F\ C • ■ • C Fq in W 6 . The Schubert cycle o^'i'o m -^(Ij 3; 6) denotes the pairs 
of subspaces V\ C V2 where V\ has dimension one and V2 has dimension 3. V2 is required to meet F2 in 
dimension one, F4 in dimension 2 and be contained in Fq. Vi lies in the intersection of V2 with F4. In 
string notation, this is written 0010201 ■ 

Using the ideas of geometric rules for Grassmannians it is possible to give an explicit rule for two- 
step flag varieties (see |G4) . discussed in iQ. Previously there were no proven rules for partial flag 
varieties. Knutson conjectured a rule for two-step flag varieties in terms of puzzles f Conjecture 16.11 . A. 
Buch extended the conjecture to three-step flag varieties, described in Section [7| We give a conjectural 
geometric rule (due in part to Knutson) based on Knutson's two-step conjecture in Section [S] 

1.4. Other groups. So far we have discussed the ordinary Grassmannians and flag varieties. These 
varieties are associated to the Lie group SL(n) (Type A). One can consider homogeneous varieties 
associated to other classical groups such as SO(n), Sp(2n) and the exceptional groups. In this paper 
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we will have nothing to say about the exceptional Lie groups. However, we would like to explain the 
geometric point of view for the other infinite families of Lie groups. 

Let Q be a non-degenerate, symmetric (resp., alternating) bilinear form on an n-dimensional vector 
space W. The isotropic Grassmannians OG(k,n) (resp., SG(k,n)) parametrize fc-dimensional subspaces 
of W which are isotropic with respect to Q. When n is even, k = n/2 and Q is symmetric, the isotropic 
subspaces form two isomorphic irreducible families. In that case, the orthogonal Grassmannian is one of 
the irreducible components. The varieties OG(k, n) are quotients of the Lie group SO(n) by maximal 
parabolic subgroups. They are classified into Type B and Type D depending on the parity of n. The 
varieties SG(k, n) are quotients of Sp(n) by maximal parabolic subgroups. Since there cannot be a non- 
degenerate alternating form on an odd-dimensional vector space, here n has to be even. This is the Type 
C case. 

The cohomology of isotropic Grassmannians is generated by Schubert varieties. The Littlewood- 
Richardson coefficients of Type B and Type C flag varieties are equal up to an explicit power of 2. The 
relation, which we will summarize in Lemma fl. 81 is discussed in |BSj p. 17 or |BH) . Let u, v and w be 
three permutations. For a permutation u denote s(u) the number of sign changes of the permutation. 

Lemma 1.8. The Littlewood- Richardson coefficients of Type B and Type C full-flag varieties satisfy 

ns(u)+s(v)tw _ ns(w) w 

where b™ v (resp., c™ v ) denotes the structure coefficients of Type B (resp., Type C) full-flag variety. 

In view of Lemma ll.81 we can restrict our attention to orthogonal Grassmannians. There are minor dif- 
ferences in the description of the Schubert varieties depending on the type of the isotropic Grassmannian. 
For ease of exposition, wc will describe the geometric viewpoint for the case OG(k, 2m + 1). 

Let s < to be a non-negative integer. Let A denote a strictly decreasing partition 

m > Ai > A 2 > • ■ • > A s > 0. 

Given A, there is an associated partition A 

to — 1 > A s +i > A s+ 2 > • ■ • > A m > 

defined by the requirement that there does not exist any parts Ai for which Xj + A.; = to. In other words, 
the associated partition is obtained by removing the integers m — Ai, . . . , to — X s from the sequence 
to — 1, m — 2, . . . , 0. For example, if to = 6, then the partition associated to (6, 4) is (5, 4, 3, 1). The 
Schubert varieties in OG(k,2m + 1) arc parametrized by pairs (A, /i), where A is a strictly decreasing 
partition of length s and (i 

fj, s+ l > l-i s+ 2 > ■ ■ ■ > £tfc > 
is a subpartition of A of length k — s. Given a pair (A, fi) the discrepancy dis(A, //) of the pair is defined as 
follows: Since [i is a subpartition of A we can assume that it parts occur as A^ s+1 , • • • , Xi k ■ The discrepancy 
is given by 

k 

dis(A, fx) — (to — k)s + (to. — k + j — ij). 

Fix an isotropic flag F, 

OcFiCf 2 C-CF m C F£_! C-C^Cf. 

Here F^- denotes the orthogonal complement of Fi with respect to the bilinear form. The Schubert variety 
^x,fj,(F») is defined as the closure of the locus 

{[V] G OG(k, 2m + 1) | dim(FnF m+1 _ Ai ) = i ! dim(F n F^) = j }. 

The codimension of a Schubert variety is given by Yli=i A; +dis(A, fi). We will denote the Poincare dual of 
the cohomology class of f^A.^ by cr\^. Observe that for maximal isotropic Grassmannians OG(m, 2m+l), 
the partition fi is uniquely determined by the partition A. Consequently, in the literature the sequence /j, 
is often omitted form the notation. 
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Geometrically, the orthogonal Grassmannian OG(k, 2m + 1) may be interpreted as the Fano variety of 
(k— l)-dimensional projective linear spaces on a smooth quadric hypersurface in P 2m . The non-degenerate 
form Q defines the smooth quadric hypersurface Q. A linear space Fi is isotropic with respect to Q if 
and only if its projectivization is contained in Q. The projcctivization of the orthogonal complement 
corresponds to the linear space of codimension i everywhere tangent to Q along the projectivization of 
Fi. This geometric rcinterpretation allows us to apply modifications of the Mondrian tableaux rule to 
perform calculations in the cohomology of OG(k, 2m + 1) (see ijllll . 

In order to adapt the previous discussion to Grassmannians OG(k, 2m), we have to account for the exis- 
tence of two isomorphic irreducible families of m-dimensional isotropic linear spaces. The m-dimensional 
linear spaces belong to the same irreducible family if and only if their dimension of intersection has the 
same parity as m. Let A be a strictly decreasing partition 

m - 1 > Ai > • • • > X s > 0, 

where s has the same parity as m. Define the associated partition as those integers 

m — 1 > A s+ i > ■ • • > A m > 0, 

whose sums with any Ai is not equal tora-1. The Schubert varieties in OG(k, 2m) are parametrized by 
pairs of strictly decreasing partitions (A, fi), where fi is a subpartition of A of length k — s. With these 
modifications in the numerics, the discussion of the Schubert varieties of OG(k 7 2m + 1) carries over to 
the case of OG(k, 2m). We will leave the details to the reader. 

Acknowledgments. We thank Sara Billey, Anders Buch, Diane Davis, William Graham, Joe Harris, 
Allen Knutson, Shrawan Kumar, Robert MacPherson, Leonardo Mihalcea, Harry Tamvakis, and the 
organizers of the 2005 Seattle conference in algebraic geometry. In particular, we are grateful to Buch 
and Knutson for allowing us to describe their conjectures, and Graham and Kumar for allowing us to 
present their as-yet- unpublished work |GK| . We thank Buch, Knutson, Mihalcea, and Tamvakis for 
detailed helpful comments on the manuscript . 

Part 1. TYPE A RULES, USING A SPECIFIC DEGENERATION ORDER 

In the next section, we will describe the geometric Littlewood- Richardson rule |V2j , but in the language 
of puzzles of Knutson and Tao. In later sections in Part ^ we will use the same degeneration order to 
extend these ideas conjecturally to much more general situations (A"-thcory, equivariant cohomology, 
equivariant A-theory, 2-step flag varieties, and partial flag varieties in general). The key construction 
will be varieties associated to partially completed puzzles ((01, and a variation Q in the equivariant 
case). The puzzles are very friendly to use, and the reader is very strongly encouraged to work through 
the examples. 

2. The Grassmannian 

We now describe the geometric Littlcwood-Richardson rule for the Grassmannian G(k,n), following 
|V2) . We begin by describing the sequence of degenerations. We will be considering the intersection of 
Schubert varieties with respect to two transverse flags F, and M, in Fl(n) (where F and M stand for 
Fixed and Moving flags, respectively). We describe a series of "codimension 1" degenerations of M., 
beginning with M, transverse to F t , and ending with M. = F m . This degeneration order is very special; 
it appears that the good behavior described below happens in general only for this order (and the "dual" 
order). 

2.1. A key example. Before describing the order of degenerations in general, we begin with an example, 
shown in Figure [3] for n = 4, but shown projectively (in P 3 ) for convenience of visualization. In the 
first degeneration, the moving plane moves (and all other parts of the moving flag are stationary) until 
"something unusual" happens, which is when it contains the fixed point. Then the moving line (in the 
moving plane, containing the moving point) moves until it too contains the fixed point. Then the moving 
plane moves again (around the moving line, which remains stationary) until it contains the fixed line. 
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Then the moving point moves down to agree with the fixed point, then the moving line pivots to agree 
with the fixed line, and finally the moving plane closes like a book to agree with the fixed plane. 
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Figure 3. The degeneration order for n 
will be explained shortly. 



4 (shown projectively, in P 3 ). The puzzles 



We continue the example, using this degeneration to deform an intersection of two Schubert cycles. 
(The reader may recognize this as a variant of Example 11.11 ) This example, understood well enough, 
leads to the general rule for the Grassmannian in cohomology, and the many other rules (conjectural and 
otherwise) stated in Part^ Let a = (3 be the unique Schubert divisor class (the class □ = (1) in terms of 
partitions), so £l a = fin both correspond to the set of lines in P 3 meeting a fixed line. We will degenerate 
the locus of lines meeting two general (skew) lines into a union of Schubert varieties. This is depicted in 
Figure 0] 
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input: □ x □ in partition notation 
(a = j3 = 0101 in string notation) 




output: 0110 = output: 1001 = m 



Figure 4. A motivating example of the degenerations of the geometric Littlewood- 
Richardson rule, illustrating a\ = er^i + a 2 . or in string notation. <Jq W1 = cono + ciooi 
(equ. Q). The puzzles and daggers will be explained shortly. In the puzzles, T is written 
instead of 10 for convenience. 



Consider the locus of lines meeting both the fixed line FF 2 and the moving line PM 2 . This is clearly 
a two-dimensional cycle (isomorphic to FF 2 x WM 2 = P 1 x P 1 ). After the first degeneration, the moving 
line has not moved, so the locus remains the same. In the second degeneration, the moving line has 
degenerated to meet the fixed line at a point FFi. Then there are two irreducible families of lines 
meeting both the fixed and moving lines. First, the lines could contain the point FF± (depicted in the 
upper right panel). Second, the lines could lie in the plane spanned by FF 2 and PM 2 (the center left 
panel). In the first case, we continue the degenerations, always interpreting our locus as those lines 
containing the point FFi. At the end, we interpret this as the Schubert variety Qr 2 \(M,) = fi( 2 )(F.). 
After the next degeneration in the second case, the locus of lines in question can be restated as those 
lines contained in the plane PA/3; and this description continues until then end, where we interpret this 
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as the Schubert variety f2(i i i)(M.) = f2ni)(.F.). We have thus illustrated the identity 

(1) Ol • (71 = (72 + £71,1. 

2.2. The degenerations in general. In general, the degeneration corresponds to a path in the Bruhat 
order of S n . The path corresponds to partial factorizations from the right of the longest word wq: 

wo = e„_i • • • e 2 ei ■•■ e„_ie n _ 2 e„_ 3 e„_ie„_ 2 e n _i. 

We denote the Q) + 1 permutations by do = wq, . . . , d/n\ 2 = e„_ 2 ei, d^_ 1 — e n _i, dr n \ = e. 

At each stage, we will consider cycles of the form Q. a (M,) n tlp(F m ). At the start, where M, and F. 
are transverse, we have the intersection of Schubert cycles that we seek to degenerate. At the end, where 
M, = F,, we have Schubert cycles with respect to a single flag. At each stage, this cycle f2 Q (M.) n Clp(F,) 
(with M, related to F. by dj, i < (")) will degenerate to one or two cycles of the same form, except that 
M. and F, are related by di + \. These one or two cycles will each appear with multiplicity 1. 

In |V2) . these intermediate cycles are described geometrically cleanly using checkerboards. For the 
generalizations wc will consider, we will describe them here in terms of Knutson and Tao's puzzles |KT| . 
which wc describe now. The bijection between checkerboard games and puzzles is given in |V2I App. A]. 

Littlewood-Richardson rule (puzzle version). The Littlewood- Richardson coefficient ^ may 
be computed as follows. We write a, (3, and 7 in terms of strings of n O's and l's, of which k are l's. We 
write the digits of a, (3, and 7 along the sides of a lattice equilateral triangle of side length n, as shown 
in Figure El Then is the number of ways of filling in this puzzle with unit triangular pieces of the 
sort shown in Figure [o] where two pieces can share an edge only if the edges have the same label. 

Examples are shown in Figure 21 As an enlightening exercise, the reader may enjoy showing that 
c oioioi 010101 = 2- (In |KT| . the third piece is different: as such a piece can only be glued along the 10 
edge along another such piece, one may as well consider "rhombi" consisting of two such pieces glued 
along 10-edges, see Fig. However, we shall see that these triangular pieces are more suitable for 
generalization. But the rhombi of Knutson and Tao lead to less cluttered diagrams, so we occasionally 
ignore the 10 edges in figures.) 




AAA 
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Figure 5 . The puzzles of Knutson and Tao (the pieces may be rotated but not reflected) . 




Figure 6. The original rhombus piece of Knutson and Tao (obtained by gluing two of 
the third piece of Fig. together). It may be rotated but not reflected. 

2.3. The geometric Littlewood-Richardson rule in the guise of partially completed puzzles. 

The geometric Littlewood-Richardson rule may be understood in terms of partially completed puzzles. 
The description here is slightly cleaner than, although equivalent to, that of |V2I §A.2]. To each term in 
the degeneration order, we associate the shape of a partially filled puzzle, as shown in Figure Notice 
that there is at most one southwest-to-northeast edge in the middle of the puzzle; call this the leading 
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edge. The cycles we will consider at step di are as follows: We label the northwestern, northern, and 
northeastern edges of the partially filled puzzle, where the left and right edges of the large triangle have 
labels or 1, and the remaining northern border edges are labeled 0, 1, or 10. To such a labeled partially 
filled puzzle, we define two strings of 0's and l's (of which fc are l's), denoted a and (3 as follows. For a, 
we read off the list of 0's and l's on the edges in the order shown in Figure [7| where horizontal 10 edges 
are interpreted as 1, and a 10 leading edge is interpreted as a 0. For f3, we read off the list of 0's and l's 
as shown in Figure|Hl where we first interpret the horizontal 10 edges as 0's, and then if the leading edge 
is 10, we turn the first 1 in (3 after the leading edge to 0. 



Figure 8. Reading (3 from a partially filled puzzle (10's are read as 0, and leading edge 
10 turns the first 1 afterward to 0). The string (3 describes the fc-plane's intersection 
with the fixed flag F,. 

Note that a and (3 are not independent. This is clearest after the last step, where the above description 
ensures that a = (3. 

The reader may prefer the following equivalent description of a and (3, depicted in Figure |5J To each 
horizontal edge 10, temporarily glue on a copy of the last triangle of Figure [3] (with sides 0/1/10 read 
clockwise), so now all exposed edges are 0's and l's, except possibly the leading edge. Then a is the 
string visible looking northwest form the bottom edge of the puzzle, except a leading edge 01 is read as 
0; and (3 is the string visible looking northeast from the bottom edge of the puzzle, except that a leading 
edge 01 turns the next 1 into 0. 




Figure 7. Reading a from a partially filled puzzle (horizontal 10 's are read as 1, leading 
edge 10 is read as 0). The string a describes the fc-plane's intersection with the moving 
flag M.. 
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Figure 9. Alternate (equivalent) description of how to read a and (3 (cf. Figures [7| and |SJ) . 
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To such a partially filled puzzle, we associate a subvariety of the Grassmannian as follows. (This 
construction will be central to the generalizations in every section of Part^) We fix two flags F, and 
Mm in the relative position determined by the partially completed puzzle, and we consider 

(2) n a (M.)nn p (F.). 

Call such a subvariety of the Grassmannian a puzzle variety. The reader is strongly encouraged to see 
this definition in practice by examining a couple of panels of Figure 

Then the geometric Littlcwood-Richardson rule may now be described quickly as follows. Suppose 
we have a partially filled puzzle, corresponding to two flags F, and M, in given relative position, and a 
puzzle variety (those fc-planes meeting the two reference flags as described in (J2J). Then if the moving flag 
Mm is degenerated (to the next step in the degeneration order, Figure 0), the cycle in the Grassmannian 
degenerates to all possible ways of adding more triangular pieces to the puzzle to create a "next-larger" 
partially completed puzzle. (Note that the edges on the bottom of the puzzle must be labeled or 1, and 
may not be labeled 10.) 

This involves adding two adjacent triangles (forming a rhombus), and possibly a third triangle to 
"complete a row" . There is no choice for the third triangle: if we know two sides of a puzzle piece, then 
we know the third. The reader may readily verify that there are nine possible choices for the pair of pieces, 
shown suggestively in Figure El Once the northern edge and the northwestern edge are specified, there 
is usually one choice for the rhombus, and there may be two. For those familiar with the checkerboard 
description of this rule, they correspond to the "stay" and "swap" options respectively. 




Figure 10. The puzzle interpretation of the geometric Littlcwood-Richardson rule. 



2.4. Connection to tableaux. The Littlewood- Richardson rule is traditionally given in terms of tableaux. 
The bijection to tableaux is straightforward: whenever the fc-plane changes its relationship to the moving 
flag Mm (e.g. the moves marked f in Figure a number is put into the tableau. See |V2I §3.1] for the 
precise statement of which number is placed, and in which row. An elegant bijection from puzzles to 
tableaux, due to Terry Tao, is given in |V21 Fig. 11]; whenever the puzzle piece(s) of Figure ITTI appear in 
the puzzle, a number is placed in the tableau. 




Figure 11. These puzzle pieces (in this orientation!) correspond to the entries in the 
tableau Littlewood-Richardson rule. 

While discussing tableaux, we should mention K. Purbhoo's beautiful "mosaics" , with which he not 
only bijects puzzles and tableaux, but proves the commutativity and associativity of each [F] , 
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3. The A-theory (or Grothendieck ring) of the Grassmannian 



The Grothendieck groups or if -theory of the Grassmannian is generated by the classes of the structure 
sheaves of the Schubert cells. Buch gave a Littlewood-Richardson rule in A'-thcory in |Bulj . Buch's rule 
states that A-theory Littlewood-Richardson coefficients enumerate certain "set- valued tableaux" . There 
is also a sign: the sign of c J aJj is (-i^odimfi^-codimn^-codimO^ depending on the difference of the 
codimension of 7 from its "expected codimension" . 

As an aside, we note that Buch conjectured positivity — with this sign convention — in the Grothendieck 
ring of a flag variety in general. A beautiful proof was given by M. Brion in |Brj . 

Buch's generalization of the tableau rule to A-theory yields a generalization to A-theory of the geo- 
metric checker rule |V2I Thm. 3.4] and the puzzle rule |V2I Thm. 3.6]. The puzzle rule is as follows: there 
is a new puzzle piece, shown in Figure ED and the A-theory Littlewood-Richardson coefficient is the 
number of puzzles completed with the usual pieces and the A-theory piece, where each puzzle is counted 
with sign corresponding to the number of A-theory pieces. As an example, the reader can verify that in 
A-theory, 

(3) f7 0101 = "'OHO + Ciooi — 01010- 

in string notation, extending 



Figure 12. The new A-theory puzzle piece. It may not be rotated. (The central edges 
might be plausibly labeled 10, although this has no mathematical effect.) 

The puzzle statement is quite clean. The checker statement (not given here) suggests a geometric con- 
jecture |V21 Conj. 3.5] (by the second author with Buch, with additional comments by Knutson), which 
is also quite clean. We will now do something seemingly perverse: give a less clean puzzle statement. 
The advantage is that the puzzle rule will have an interpretation as a conjectural K -theoretic geometric 
Littlewood-Richardson rule. (When we extend our discussion to equivariant cohomology, UU and equi- 
variant A-theory, §5\ the checker description will break down, but the geometric puzzle description will 
still work.) 

The alternate puzzle pieces are shown in Figure Note that we have a new flavor of edge (labeled 
10A), which may only be oriented southwest /northeast. The interested reader will readily verify that the 
puzzles with the alternate A-puzzle pieces of Figure [Tul are in straightforward bijection with the puzzles 
using the original A-piece of Figure El 



Figure 13. Alternate A-theory puzzle pieces. They may not be rotated. The first piece 
contributes a sign of —1. The labels on the internal edges don't matter. 

Corresponding to a partially-completed A-puzzle, there is a K -theory puzzle variety, which we describe 
by defining a and /3 and then using the puzzle variety definition of To define /3, use the same recipe 
as before (Fig. [SJ), treating 10 A as 10. To define a (Fig. [TJ , treat 10 A as 10, except the first 1 after that 
position is exchanged with the immediately to its left. 

Once again, when completing a puzzle from top to bottom, there is usually only one choice at each 
stage. However, where there used to be two choices, there are now three. This leads to a conjectural 
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geometric interpretation of Buch's rule. Recall that if a variety degenerates into two pieces, say X 
degenerates into X\ U X2, then in homology [X] = [Xi] + [Xz], but in A-theory 

[Ox] = [Ox 1 } + [Ox 2 }-[Ox 1 nx 2 }, 

where the intersection is the scheme-theoretic intersection. Then we have a K -theoretic geometric 
Littlewood- Richardson rule: when the puzzle variety breaks in the geometric Littlewood-Richardson rule 
(the center left panel of Fig. I1(J|I , into Xi and X 2 , say and X 3 is the puzzle variety corresponding to the 
third (new, A"-thcoretic) option, then: 

Conjecture 3.1. A3 is a GL{n) -translate of the scheme-theoretic intersection X\ n A2. 

This is straightforward to check set-theoretically. The reader may verify that Conjecture 13. II is equiv- 
alent to the A-theoretic conjecture |V2I Conj. 3.5], and hence implies Buch's combinatorial A-theoretic 
Littlewood-Richardson rule. 

The reader may prefer to instead examine the example of Figure 0] In the single instance when the 
variety breaks into two pieces (the second panel in the top row breaks into the union of the third panel 
in the top row and the first panel in the second row), the scheme-theoretic intersection corresponds to 
the locus of lines passing through the fixed point FFi (the condition of the second panel in the top row), 
and lying in the plane spanned by the moving line PMi and the fixed line PAi (the condition of the first 
panel of the second row). This is clearly a translate of the locus of lines passing through the fixed point 
Pi 7 ! and lying in the moving plane PM3, which is the puzzle variety predicted by Coniecture l3.ll 

4. The equivariant cohomology of the Grassmannian 

Suppose T is the natural n-dimensional torus acting on C n . Choose an order of the T-fixcd basis v-y, 
. . . , v n , and let the T-equivariant cohomology of a point be Z[yi, . . . , y n ], where yt corresponds to Vi. 
We next generalize our geometric construction, at least conjecturally, to T-equivariant cohomology. The 
equivariant Schubert classes are defined as equivariant cohomology classes corresponding to Schubert 
varieties with respect to the fixed flag 

F. = {{0} c (tfi) C (v x , v 2 ) C • • ■ C {$ u v 2 , ...,v n ) = C n }. 

A beautiful argument showing positivity in equivariant cohomology was given by W. Graham in 
confirming a conjecture of D. Peterson. 

Knutson and Tao gave an elegant equivariant Littlewood-Richardson rule in terms of their puzzles. 
Equivariant puzzles have the same pieces as puzzles for ordinary cohomology (Fig.[5J), plus an additional 
piece, shown in Figure ITU It may not be rotated or reflected. Each puzzle appears with a certain weight, 
which is a product of contributions from the equivariant pieces in the puzzle. The contribution of the 
piece shown in Figure IT31 which projects to position i in the southwest direction and to position j in the 
southeast direction, is yj — y t . 




Figure 14. The new equivariant puzzle piece of Knutson and Tao. It may not be rotated 
or reflected). 

A specific example is given in Figure ^3 discussed at length in iJ4.ll This example corresponds to two 
Schubert condition corresponding to those points lying on the fixed line f(vi, V2)- 

We now give a conjectural geometric interpretation to this combinatorial rule, due to Knutson and the 
second author, extending the geometric Littlewood-Richardson rule in ordinary cohomology. The torus 
action "prevents" the equivariant cycle from degenerating (the degeneration of ^^\s, not equivariant), so 
we cannot use our degeneration interpretation. As in the example of Figure [TBI these Schubert problems 
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Vj ~ Vi 



Figure 15. The weight contributed by an equivariant puzzle piece. See the second panel 
of Figure IT^l for a specific example. 




Figure 16. Example of the two equivariant puzzles associated to a single equivariant 
Schubert problem ctoio • ccuo- The nrs ^ a l rea< dy appears in ordinary cohomology. The 
second appears with weight j/3 — 1/2 (notice the equivariant rhombus in the southeast of 
the figure). The 10 and 01 edges are omitted for the sake of clarity. This verifies equ. 
©: crg 10 = (Tioo + (V3 - 2/2)^010- 

are excess intersection problems: the Schubert cycles £l a (F,) and Slp(F m ) in G(k,n) do not intersect 
properly (in the "expected" dimension). So we use instead the following trick. 

The degeneration order may be interpreted in the flag variety Fl(n) parametrizing the moving flag's 
relative position to the fixed flag. It corresponds to a sequence of nested Schubert varieties in Fl(n), 
each a Cartier divisor on the previous one, where the first element is all of Fl(n), and the last is a point. 
(This Cartier requirement is a strong constraint on the degeneration order, equivalent to the fact that 
each Schubert variety in the sequence is smooth.) We consider subvarieties of G(k,n) x Fl(n), where 
Fl(n) parametrizes the "moving" flag M m , of the form 



where di is in the degeneration order f H2.2[) . In other words, M, is required to be in given relative position 
to F m (or in a more degenerate position), and the /c-plane is required to be in given relative position to 
both M, and F, . We will see that a and (3 may force the fixed and moving flags to be in more degenerate 
position than that required by di\ an explicit example will be given in tl4.ll 

Call such a variety an equivariant puzzle variety. Note that the fiber of the equivariant puzzle variety 
Q over a point of the (open) Schubert cell (F, ) is a puzzle variety . We will shortly associate such 
a variety to a partially completed equivariant puzzle. Note that if di is the final step in the degeneration 
order (i = (™) ) , the equivariant puzzle variety is a Schubert variety with respect to the fixed flag F, . 

Now pull back (to a given equivariant puzzle variety) the divisor Qd i+1 (F*) on Qdi(F m ) corresponding 
to the next Schubert variety in the degeneration order. We conjecture that either (i) this divisor does 
not contain our equivariant puzzle variety (i.e. it pulls back to a Cartier divisor on the equivariant 
puzzle variety) , in which case it is (scheme-theoretically) the union of one or two other equivariant puzzle 
varieties (corresponding to di+\), or (ii) it contains the equivariant puzzle variety. In the latter case, the 
excess intersection problem (intersection with the zero-section of a line bundle) is simplest sort of excess 
intersection: we obtain a contribution of the equivariant first Chern class of the line bundle, which is 
pure weight. (This is where the Cartier hypothesis is used.) 

We now make this precise, and conclude with an example, which will perhaps be most helpful to the 
reader. 



(4) 
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Here is how to associate an equivariant puzzle variety to a partially completed equivariant puzzle. In 
order to parallel our earlier description, we replace Knutson and Tao's piece of Figure ITT1 with the two 
halves of Figure IT7I (This is clearly a trivial variation of Fig. [21 ) To each partially completed puzzle (as 
in Fig. [21), we define a and /3 as follows. The recipe is the same as in Figures [7| and [SI with the additional 
fact that 01 is read as for a and 1 for 0. (This may also be interpreted in the same way as Figure [UJ) 
Then the conjectural equivariant geometric Littlcwood-Richardson rule is as follows. To compute the 
product of two equivariant Schubert classes, we fill a puzzle in the degeneration order with equivariant 
puzzle pieces. For each move, we fill in the next two or three puzzle pieces. There will always be one or 
two choices. If we place a copy of the second piece in FigurelTTIfthe bottom half of Knutson- Tao's piece), 
there is one choice, and this will correspond to excess intersection. The weight is as given in Figure ITK1 
Otherwise, there is no excess intersection, and the Cartier divisor will be the scheme-theoretic union of 
the equivariant puzzle varieties corresponding to the one or two choices. 



Figure 17. An alternate equivariant puzzle piece. It may appear only in the orientations 
shown here; it may not be further rotated or reflected. This is a trivial variation of 
Figure [21 

Thus to compute a product of two equivariant Schubert classes, we start with an empty puzzle with 
labeled northwest and northeast edges, and complete it. The partially completed puzzles we see en route 
completely describe the geometry of the successive Cartier slicing. Note that this rule is manifestly 
positive (as it is simply an interpretation of the puzzle rule). It is also clearly a generalization of the 
geometric Littlcwood-Richardson rule in ordinary cohomology. It is wcll-chcckcd (for example for n up 
to 5, and for many cases for larger n). 

4.1. A worked equivariant example. We conclude our equivariant discussion with a worked example, 
which we hope will illustrate what is happening geometrically. Consider the problem of Figure 1161 
corresponding to intersecting the locus of points meeting the fixed line with itself. We will verify that 

(5) o-q 10 = (Tioo + (V3 - 2/2)^010 • 

In the Grassmannian G(l, 3), also known as P 2 , this is the intersection of a codimension 1 class with itself, 
so we expect a dimension answer. In ordinary cohomology (which wc recover by setting the equivariant 
parameters to zero), we expect to see the class of a point (in ordinary cohomology, lines can deform, and 
the intersection of two general lines is one point). 

Following the recipe, instead of working in P 2 , we work in P 2 x Fl(3) = P 2 x ¥1(2), parametrizing the 
moving line, the moving point (on the moving line), and the point p of P 2 . On this fivefold, we consider 
the threefold corresponding to requiring the point p to lie on both the moving line PM2 and on the fixed 
line PF2. The generic such configuration is depicted on the left side of Figure IT8l 

Wc now slice with our first divisor D, corresponding to requiring the moving line PM2 to pass through 
the fixed point ¥F\. This Cartier divisor (a fourfold) has two components F)\ and Z?2- 

The first component D\ is the geometrically clear one: the moving line PM2 rotates around the fixed 
point P-Fi (yielding one dimension of moduli), p is the fixed point ¥F\, and the moving point varies 
(yielding a second dimension of moduli). This corresponds to (the top two rows of) the first puzzle of 
Figure El The generic such configuration is depicted on the top right side of Figure IT%1 

But there is a second two-dimensional component D^. the moving line VMi equals the fixed line P-F2, 
p varies on the moving line (yielding one dimension of moduli), and the moving point PMi varies on the 
moving line (yielding the second dimension of moduli). This component is not seen in the usual geometric 
Littlcwood-Richardson rule. This corresponds to (the top two rows of) the second puzzle of Figure ITfil 
The generic such configuration is depicted on the bottom right side of Figure Note that the moving 
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and fixed flags are forced to be in more degenerate condition than required by the degeneration order: 
the moving and fixed lines are forced to agree. 




Figure 18. A worked example showing a reducible Cartier slice. 

The reader may verify that there are no other components of D. 

In order to see how the weight arises, we continue to follow the second case. In the next Cartier slice, 
the moving point is required to agree with the fixed point (PM\ = P.Fi). This is clearly an irreducible 
divisor: the point p may still vary on the moving line PM2, and the moving point is now fixed (despite 
its name). We then slice with the pullback of the next Cartier divisor (f^ 3 (F.) C 0d 2 (-F.)), requiring the 
moving line to agree with the fixed line. However, this is not a divisor on our equivariant puzzle variety: 
the condition of the moving line agreeing with the fixed line is satisfied by the entire equivariant puzzle 
variety. Thus we get excess intersection given by the (equivariant) first Chern class of this line bundle 
corresponding to the divisor, which is readily checked to be 2/3 — 2/2 • 

5. The equivariant A'-theory of the Grassmannian 

The persevering reader who has read Sections [3] and 0] will realize that this begs for an extension to 
equivariant A-theory, and that this would ideally correspond to the following: in a Cartier slice in the 
equivariant discussion where the variety breaks into two pieces, the scheme-theoretic intersection of the 
two pieces should be another equivariant puzzle variety. In this case we do not have pre-existing puzzles 
to guide us. 

Knutson and the second author indeed conjecture such a rule. We first describe the new equivariant 
A-theory puzzle pieces, which gives a purely combinatorial conjectural rule in equivariant A"-thcory, and 
then describe the geometry conjecturally associated to it. Knutson and the first author have verified this 
rule up to dimension 5. We emphasize that although this may be interpreted as a purely combinatorial 
rule, it was induced from many geometric examples. 

The equivariant A-theory pieces include the original pieces from equivariant cohomology — those from 
ordinary cohomology shown in Figure [5] and the equivariant piece of Figure ITU The equivariant piece in 
the position shown in Figure IT51 now contributes 1 — e Vi ~ Vj . (The geometric reason is that this is will be 
the Chern class of a line bundle in equivariant A-theory not in equivariant cohomology. ) 

We do not use the A-theory pieces of Figs. 11 or 12. There are instead two new pieces, shown in 
Fig. ^3 each contributing a sign of —1. Each A T -piece has an unusual pair of edges, each of which 
is on one side and 1 on the other. Readers familiar with |KT) will recognize these pairs of edges as 
gashes. These pieces must be placed in this orientation (i.e. may not be reflected or rotated). Another 
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new feature is that there are constraints on where the two pieces may be placed. The first piece must 
be placed to the right of an equivariant rhombus (shown in Figure I20|l . The second piece may only be 
placed (when completing the puzzle from top to bottom and left to right as usual) if the edges to its right 
are a (possibly empty) series of horizontal O's followed by a 1. This is depicted in Figure EHl This latter 
condition is a new, potentially disturbing, nonlocality in filling a puzzle (although it is at least local to 
the row). However, it is dictated by the conjectural geometry. 




Figure 19. The new (conjectural) puzzle pieces. 




Figure 20. Placing the first Kx-piece. The left description is if one is using the equi- 
variant piece of Figure ITU and the right is if one is using the alternate equivariant piece 
of Figure U3 




Figure 21. Placing the second ify-piece. 

We now describe the conjectural geometry, by explaining how to determine the equivariant puzzle 
variety corresponding to a partially completed i^-puzzlc. We first describe how to find a and j3 in 
words, and then give examples which may prove more enlightening. We read off a and (3 from the edges 
as usual (see Figs. [7| and [S] respectively). The 0, 1, 10, and 01 edges have the same interpretation as 
before. In addition: 

• A gash dangling southwest, part of the first T^r-piece of Figure El turns the preceding it in a 
into a 1 . (Because this piece must be placed immediately after an equivariant piece, as in Fig. 1201 
the gash is immediately preceded by in a.) 

• A gash dangling southeast, part of the second i^T-piece of Figure ITT)1 turns the first 1 following 
it in j3 into a 0. (There is guaranteed to be such a 1 for each such gash by the placement rule of 
Fig. El) 

Examples are given in Figure l2~2l 

5.1. Extending Example 14.11 to equivariant A'-theory. As an example, we continue the discussion 
of i )4.1l At the key step of that example, we considered a Cartier divisor, and observed that it had two 
components, which gave two equivariant cycles that we analyzed further. In equivariant A-theory, we 
are expecting a third term, appearing with sign —1, corresponding to the scheme-theoretic intersection 
of these first two pieces. This leads to the ATy-puzzle shown in Figure 123 This corresponds to the fact 
that 

(6) 4 W = a wo + (1 - e^-^Voio - (1 - e y ^)a wo 

= e ^- M a 100 + (l- e ^> 010 , 
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Figure 22. Reading a and (3 from partially filled AT^-puzzles. 

extending (J3J) ■ The first term on the right side of © corresponds to the left puzzle of Figure ^jj the 
second term corresponds to the right side of Figure 1161 and the third term corresponds to the new Kt- 
puzzlc of Figure 1231 The partially completed puzzle corresponding to this puzzle is the first panel of 
Figure 1321 

We now describe the geometry corresponding to this example. Consider the five-dimensional variety 
whose points generically correspond to the configuration corresponding to the left side of Figure 1181 As 
in the equivariant cohomology discussion, we consider the Cartier divisor corresponding to requiring the 
moving line FM2 to pass through the fixed point PFi. This is reducible, and the generic behaviors of the 
two irreducible components are shown on the right side of Figure IT51 These two components contributed 
to the equivariant cohomology calculation. We have a third term, appearing with sign —1, corresponding 
to the scheme-theoretic intersection of these two components. This corresponds to those configurations 
where the moving line PM 2 equals the fixed line PF 2 (the condition of the lower-right panel of Fig. I18fl 
and also the point p agrees with the fixed point PFi (the condition of the upper-right panel of Fig. 1181) . 
This is indeed the equivariant puzzle variety predicted by the conjecture. 




Figure 23. The new ify-puzzlc arising in computing ctq 10 . (The puzzles already arising 
in equivariant cohomology are shown in Figure [TBI ) 

The reader wishing to see the other i^-piece in use should compute (using the conjecture) 

<7roi = a uo + (1 - e^ 2 )<7ioi - (1 - e^-^Vno 
= e ^-^a 110 + (l-e yi -^)a 101 . 

There arc three puzzles, and the reader is encouraged to follow the geometry of the successive Cartier 
slicing corresponding to these puzzles. The second panel of Figurc l22l will appear, contributing a ify-term 
(not appearing in the Ht calculation). 

6. A CONJECTURAL GEOMETRIC LlTTLEWOOD-RlCHARDSON RULE FOR THE TWO-STEP FLAG VARIETY 

We next use these same ideas to give a conjectural geometric Littlewood-Richardson rule for two-step 
flag varieties (by the Knutson and the second author) , generalizing the geometric Littlewood-Richardson 
rule for the Grassmannian. Recent interest in the two-step flag variety is likely due to the realization by 
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A. Buch, A. Kresch and H. Tamvakis |BKT| that (i) the two-step problem is intimately related to the 
quantum Grassmannian problem, and (ii) the two-step problem appears to be simpler than the m-step 
problem in general. 

We first give Knutson's Littlewood-Richardson puzzle conjecture. 

Conjecture 6.1 (Knutson). If a, (3, and 7 are given in string notation, the two-step Littlewood- 
Richardson number ^ is the number of puzzles with sides a, (3, 7 (written as in the left panel of 
Fia. f5p. filled with puzzle pieces as given in Figure \iH\ 

This rule has been checked up to n — 16 by Buch, Kresch, and Tamvakis |BKT| . Given the number of 
cases to check, this verification clearly required a great deal of ingenuity. Conjecture 16. II was originally 
stated as a conjecture by Knutson for all partial flag varieties, but languished unpublished once Knutson 
noted that this general version fails at n = 5. Buch, Kresch and Tamvakis noted that this generalization 
already fails for three-step partial flag manifolds when n — 5; Buch's patch to the three-step conjecture 
is given in the next section. 

The pieces are most cleanly described as follows. The edges correspond to binary trees with the nodes 
labeled by the integers 0, 1, and 2, such that the labels decrease strictly from left to right. These trees 
can be represented by sequences of integers and parentheses, as shown in Figure |2~U The puzzle pieces 
consist of triangles labeled x/x/x where x S {0, 1,2} as well as triangles labeled a/b/ab where a, b and 
ab are acceptable edge- labels (read clockwise). This description will be partially conjccturally extended 
to the three-step case in the next section. 



We now conjecture a geometric interpretation of partially filled puzzles of this sort. (This conjecture 
has been verified in a large number of cases.) To any such partially filled puzzle, we associate a two-step 
puzzle variety, extending the definition @ for Grassmannians, of the form 



As before, we describe how to read a and (3 from the partially filled puzzles, but now a and f3 will 
be strings of 0's, l's, and 2's. It will be most convenient to describe the recipe using the alternate 
visualization of Figure As in that figure, on each horizontal edge labeled 10, we temporarily glue on 
the 1/0/10 piece. Similarly, for each horizontal edge labeled 20, 21, 2(10), and (21)0, we temporarily glue 
on the 2/0/20, 2/1/21, 2/10/2(10), and 21/0/(21)0 piece (respectively). Now when attempting to read 
off a and (3, each edge visible will be a 0, 1, or 2 as desired, except for the following possibilities. 

• As in the Grassmannian case, if the leading edge is labeled 10, this counts for in a, and in (3 
turns the next 1 to a 0. More generally, if a southwest/northeast edge is labeled ab (a, b <E {0, 1, 2}, 
a > b), this counts for b in a, and in j3 turns the next a to a b. 

• If the leading edge is 2(10), then this counts as 1 in a, and in j3, the next 2 is turned into a 1, 
and the next 1 (possibly the one just changed from a 2) is turned into a 0. 

• If the leading edge is (21)0, then this counts as in a, and in (3 the next 2 is turned into a 0. 
(The reader may check that there is no 1 before the 2, so this could be interpreted as the same 
statement in the previous item: the next 2 is turned into a 1, and the next 1 is turned into a 0.) 

• If there is a northwest-southeast edge labeled 10 (this arises when temporarily gluing a 2/10/2 (10)- 
piece onto a horizontal 2(10)-edge), this counts as a 1 in (3, and in a, turns the next earlier into 
a 1. 




Figure 24. Knutson's 2-step puzzle pieces, which may be rotated. 



f! a (M.)nfl^(F.). 
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7. Buch's conjectural combinatorial (non-geometric) rules in the three-step case, and 
for the two-step case in equivariant cohomology 

Buch has given combinatorial Littlewood-Richardson conjectures in two additional cases: three-step 
partial flag varieties in ordinary cohomology, and two-step partial flag varieties in cquivariant cohomology. 
It is natural given our earlier discussion to seek to understand the corresponding conjectural geometry. 
This may shed light on possible proofs. 

We begin with Buch's three-step conjecture. As usual, each Littlewood-Richardson coefficient will 
count the number of puzzles with sides corresponding to given strings (this time of O's, l's, 2's, and 
3's). The triangular pieces are as follows. Most of the pieces will have edges that are analogous to the 
two-step case: they correspond to binary trees with nodes labeled by 0, 1, 2, or 3, with the labels strictly 
decreasing from left to the right. We write such trees as sequences of integers and parentheses. The 
complete list is 0, 1, 2, 3, 10, 20, 30, 21, 31, 32, (21)0, (31)0, (32)0, (32)1, 2(10), 3(10), 3(20), 3(21), 
((32)1)0, 3((21)0), (3(21))0, 3(2(10)), (32)(10). There are pieces of the form x/x/x where x e {0,1,2,3}, 
and a/b/ab where a, 6, and ab are in the list above. However, four extra pieces are also required, shown 
in Figure[25] Equivalently, an integer can be repeated in a tree, if the two copies are separated by exactly 
three parentheses. Buch has verified this rule up to n = 9. 

3(2(10)A) 3(2lAo 32/\21)0 3/V(32)l)0 
(3(2(1 n)))0 (3(21)7(10) (3Z)((2\L)0) 3(<(32)1)0) 



Figure 25. Buch's four unusual pieces in the 3-step case. 



We next give Buch's cquivariant 2-stcp conjecture. There arc puzzle pieces that are the same as the 
ordinary 2-step conjecture (Fig.^J). There are also six cquivariant pieces, shown in Figure l^BI generalizing 
Knutson and Tao's equivariant piece for the Grassmannian (Fig. ll4fl . Like the equivariant Grassmannian 
piece, they may not be rotated or reflected. Each equivariant piece contributes a weight according to the 
same recipe as the Grassmannian case (Fig. I15|) . Buch has verified this rule up to n = 7. 




Figure 26. Buch's equivariant 2-step pieces. They may not be rotated or reflected. 



8. A LESS EXPLICIT CONJECTURAL GEOMETRIC LlTTLEWOOD-RlCHARDSON RULE FOR PARTIAL FLAG 

VARIETIES IN GENERAL 

Despite the failure of Knutson's Conjecture 16. II to extend to all partial flag varieties, we are still led 
to a geometric conjecture (Conj. 18.11 below). This is equivalent to Conjecture 4.9 of |V2| . It has been 
verified up to n ~ 5, and generalizes the geometric Littlewood-Richardson rule for the Grassmannian, 
and the two-step geometric conjecture of Section [5] 

Fix a variety ¥l(a\, . . . , a m ) of m-part partial flags in n-space. Let S be the set of Schubert cells of 
¥l(ai, . . . , a m ) (i.e. certain strings of O's, l's, . . . , m — l's), and let {do, . . . , e?^} be subset of the Schubert 

cells of ¥l(n) corresponding to the degeneration order (described in ij2.2l and used throughout PartQ]). 
For any element of (a, [3, di) £ S x S x {do, . . . , fix two flags M. and F m in relative position di 

(there is a unique such pair up to translation), and as before (e.g. J5J) define the puzzle variety PVa,0,di 



n a (M.)nn {F.). 
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Note that PV a>ct!< i, n ^ is the Schubert variety fl a (F,) and PV a ,p,d a i s the intersection of general translates 
U) 

of the two Schubert varieties. (Recall that corresponds to ill, = F m , and do corresponds to traverse 
M. and F..) 

Conjecture 8.1. f |V2I Conj. 4.9], rephrased) There exists a subset U of S x S x {do, ■ ■ . ,d/n\} = 
{(a,/3, di)} such that 

• (a, j3, do) £ £/ /or aH a and (3. 

• J/ (a, /3, drn\) e {/, i/ien a = f3. 

• If (a, f3,di) € £/ and i < (™) ('i.e. <ij is noi the final element of the degeneration order), then upon 
degenerating M, from relative position di to di+i with respect to F t , the puzzle variety PV a ,/3,di 
degenerates to a union of other puzzle varieties PV a ' ,p> ,d i+l , where each (a', f3', di+i) is in U , and 
each appears with multiplicity 1. 

If this conjecture were true, and one had an explicit description of which a' and (3 1 arose at each step, 
one would have a combinatorial Littlcwood- Richardson with a geometric interpretation (and motivation) . 
However, lacking even a conjectural explicit description, this conjecture is admittedly vague and specu- 
lative. The main motivation for stating such a vague rule is that it suggests where to look for a more 
precise rule, and also suggests how to interpret more combinatorial conjectures. It partly motivated the 
conjectures of Knutson and the first author stated earlier. 

One might also speculate that such a rule could also be extended to equivariant -R'-theory, as in 
Section [SJ 

Part 2. MORE GENERAL RULES, MORE GENERAL DEGENERATION ORDERS 

9. The cohomology of flag varieties 

In this section we will describe a different Littlewood-Richardson rule for Grassmannians and explain 
how it generalizes to give a Littlewood-Richardson rule for two-step flag varieties. These rules will be 
in terms of combinatorial objects called Mondrian tableaux. Mondrian tableaux are very efficient for 
encoding degenerations and are very friendly to use. We encourage the reader to follow the examples 
with graph paper and colored pencils in hand. 

A Mondrian tableau associated to a Schubert class cr\ lt „. \ h in G(k, n) is a collection of k nested squares 
labeled by integers 1, . . . , k, where the jth square has size n — k + j — Xj. The labels of the squares are 
determined by the picture: assign 1 to the smallest square; if a square has label i, assign the label i + 1 
to the next larger square. Hence we will omit them when we depict Mondrian tableaux. Figure |23 shows 
two examples of Mondrian tableaux for 172,1 in G(3, 6). 



1 unit size 

I I I I I □ 

Figure 27. Two Mondrian tableaux associated to 02.1 in G(3,6). 

In a Mondrian tableau a square of side-length s denotes a vector space of dimension s. We will 
denote squares in a Mondrian tableau by capital letters in the math font (e.g., A{) and the vector spaces 
they represent by the corresponding letter in Roman font (e.g., A 2 ). If a square S\ is contained in a 
square S2, then the vector space Si is a subspace of S2. The reader should think of unit squares along 
the anti-diagonal of a Mondrian tableau as a basis of the underlying vector space. The vector space 
represented by any square centered along the anti-diagonal is the span of the basis elements it contains. 
A Mondrian tableau associated to o\ depicts the vector spaces that have exceptional behavior for the 
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fc-planes parametrized by the Schubert cycle. The fc-planes are required to intersect the vector space 
represented by the ith square in dimension at least i. 

Before describing the rule in detail, we repeat the key example 12.11 of Part ^ m terms of Mondrian 
tableaux. Figure EHl shows the calculation a\ = ui + (Ti,i in G(2, 4) = G(l, 3). The reader might want to 
refer to this example while reading the rule. 





FIGURE 28. The product a\ = a 2 + oi.i in G(2,4) 
the projective geometry corresponding to them. 



G(l,3): Mondrian tableaux and 



The Mondrian tableaux rule follows the same basic strategy as the rule of Part ^ We specialize the 
flags defining the Schubert varieties until the intersection decomposes into Schubert varieties. However, 
the Mondrian tableaux rule differs from the earlier rule in two aspects. First, the order of specialization 
is not pre-determined but depends on the intersection problem. This added flexibility allows us to avoid 
some geometric complications. Second, the specializations do not depend on a choice of basis. Although 
Schubert varieties are often defined in terms of a fixed full-flag, one cannot canonically associate a full-flag 
to a Schubert variety in G(k,n). One can, however, associate to it a canonical partial flag of at most 
fc-steps. The Mondrian tableaux rule will depend only on the canonical partial flags. 
The game. To multiply two Schubert classes <j\ and cr M in G(k, n) we place the tableau associated to A 
(respectively, //) at the southwest (respectively, northeast) corner of an n x n square. The squares in the 
A (respectively, fi) tableau arc all left (respectively, right) aligned with respect to the n x n square. We 
will denote the squares corresponding to A and fi by Ai and Bj, respectively. Figure [2H shows the initial 
tableau for the multiplication 02,1.1 ■ 04,1.1 in G(3,6). 



A 3 



B 3 B 2 B\ 



Unit size 
□ 



Figure 29. The initial Mondrian tableau. 

Initially the two Schubert cycles are defined with respect to two transverse flags. If the intersection 
of the two Schubert cycles is non-empty, then the Schubert cycles have to satisfy certain conditions. A 
preliminary rule (MM rule) checks that these conditions are satisfied. Then there are some simplifications 
that reduce the problem to a smaller problem. The OS and S rules give these simplifications. 

• The MM ("must meet") rule. We check that A^ intersects Bk-i+i in a square of side-length at 
least one for every i between 1 and k. If not, we stop: the Schubert cycles have empty intersection. The 
class of their intersection is zero. 
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In a /c-dimensional vector space V k every i-dimensional subspace (such as V k n Aj) Must Meet every 
(k — i + l)-dimensional subspace (such as V k n~Bk-i+i) in at least a line. The intersection of two Schubert 
cycles is zero if and only if the initial tableau formed by the two cycles does not satisfy the MM rule. 

• The OS ("outer square") rule. We call the intersection of Ak and Bk the Outer Square of the 
tableau. We replace every square with its intersection with the outer square. 

Since the fc-planes are contained in both A^ and B^, they must be contained in their intersection. 
Figure |201 shows an application of the OS rule for the intersection in Figure |2H 



^3 

A 2 
Ax 



B 3 B 2 B\ 




Outer square 



Unit size 
□ 



Figure 30. An application of the OS rule. 

• The S ("span") rule. We check that Ai and B^i touch or have a common square. If not, we 
remove the rows and columns between these squares as shown in Figure l3"Tl 

This rule corresponds to the fact that a fc-dimensional vector space lies in the Span of any two of its 
subspaces of complementary dimension whose only intersection is the origin. This rule removes any basis 
element of the ambient vector space that is not needed in expressing the fc-plancs parametrized by the 
intersection of the two Schubert varieties. 



By 




Figure 31. Adjusting the span of the linear constraints. 

Once we have performed these preliminary steps, we will inductively build a new flag (the D flag) by 
degenerating the two flags (the A and B flags). At each stage of the game we will have a partially built 
new flag (depicted by D squares that arise as intersections of A and B squares) and partially remaining 
A and B flags (depicted by squares Ai, . . . , Ak and Bk, Bk-i, ■ ■ . , B\). After nesting the D squares, we 
will increase the dimension of the intersection of Aj with Bfc_j by one in order of increasing i. We will 
depict this move in the Mondrian tableau by sliding Ai anti-diagonally up by one unit. As we specialize 
the flags, the intersection of the Schubert varieties will break into irreducible components. Admissible 
Mondrian tableaux depict the intermediate varieties that occur during the process. 

A Mondrian tableau is admissible for G(k, n) if the squares that constitute the tableau (except for the 
outer square) are uniquely labeled as an indexed A, B or D square such that 

(1) The squares Ak = Bk form the outer square. They have side-length m < n and contain the entire 
tableau. 

(2) The A squares are nested, distinct, left aligned and strictly contain all the D squares. If the 
number of D squares is i — 1 < k, then the A squares are Ai, . . . , Ak with the smaller index 
corresponding to the smaller squares. (In particular, the total number of A and D squares is k.) 

(3) The B squares are nested, distinct and right aligned. They are labeled Bk, Bk-i, Bk-i-i, . ■ ■ , B\, 
where a smaller square has the smaller index. The A and B squares satisfy the MM and S rules. 
The D squares may intersect Bk-i, but none are contained in Bk-i- 
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(4) The D squares are distinct and labeled D\, . . . , -Di-i. They do not need to be nested; however, 
there can be at most one unnested D square. An unnested D square is a D square that does not 
contain every D square of smaller index. More precisely, if Dj does not contain all the D squares 
of smaller index, then it does not contain any of the D squares of smaller index; it is contained 
in every D square of larger index; and C D s for every h < s as long as h and s are different 
from j. All the D squares of index lower than j are to the southwest of Dj. Dj_i and Dj share 
a common square or corner. Figure |23 shows a typical configuration of D squares. 



unnested D square 



Figure 32. A typical configuration of D squares. 

(5) Let Si and S2 be any two squares of the tableau. If the number of squares contained in their 
span but not contained in S\ is r, then the side-length of Si is at least r less than the side-length 
of their span. 



The D squares are nested There is an unnested D square 



Active square 



_ Unnested D square 
Active square 



Figure 33. Two typical admissible Mondrian tableaux. 

Figure [33] depicts two typical admissible Mondrian tableaux. Observe that the labels in an admissible 
Mondrian tableau are determined from the picture. The B squares are the k — i + 1 squares that are 
aligned with the north and east edges of the tableau. The number of A squares is equal to the number 
of B squares, so the A squares are the largest k — i + 1 squares that are aligned with the south and west 
edges of the tableau. The rest of the squares are D squares. Consequently, when we depict Mondrian 
tableaux we will omit the labels. 

To every admissible Mondrian tableau M, we can associate an irreducible subvariety M of G(k,n). 
Define ABh to be the intersection of Ah and Bk-h+i for h = i + 1, . . . , k. First, suppose M does not 
contain any unnested D squares. M is defined as the closure of the locus of fc-planes V that satisfy 

(1) dim(V n D s ) = s, for 1 < s < i - 1, 

(2) dim(V nAi) = i, 

(3) dim(V n AB h ) = 1 for h = i + 1, . . . , k, 

(4) V is spanned by its intersection with Aj and AB^ for h = i + 1, . . . , k. 

If M has an unnested square Dj, we modify the above by requiring dim(V n Dj) = 1. 
The algorithm: We now describe an algorithm that simplifies admissible Mondrian tableaux. Let M 
be an admissible Mondrian tableau with an outer square of side-length m. If M contains no A or B 
squares (other than the outer square) and all the D squares are nested, then M is a Mondrian tableau 
associated to a Schubert variety. The algorithm terminates for M. Otherwise, M can be simplified as 
follows: If all the D squares in M arc nested, define the active square to be the smallest A square A. t . If 
Dj is the unique unnested D square in M, define the active square to be Dj_i. Move the active square 
anti-diagonally up by one unit. If there are any D squares aligned with the south and west edges of 
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the active square, move them anti-diagonally up by one unit with the active square. Keep all the other 
squares fixed. Replace M by the following two tableaux unless the second tableau is not admissible (see 
Figure EJ). In the latter case replace M with only Tableau 1. 
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Figure 34. Simplifying the Mondrian tableaux in Figure [3*51 

• Tableau 1. If the active square is Ai, delete Ai and Bk-i- Draw their new intersection and label it 
Di. Keep their old span as the outer square. If Di does not intersect or touch Bk-i-i, slide all the D 
squares anti-diagonally up until Di touches Bk-i-i- If the active square is -Dj-i, delete Dj-i and Dj. 
Draw their new intersection and label it -Dj-i- Draw their old span and label it Dj. If Dj_ 2 does not 
intersect or touch the new Dj_i, slide all the D squares of index j — 2 anti-diagonally until Dj_ 2 touches 
Dj_\. All the remaining squares stay as in M. 

• Tableau 2. If the active square is Ai, we shrink the outer square by one unit so that it passes along 
the new boundary of Ai and Bk-i and we delete the column and row that lies outside this square. The 
rest of the squares stay as in M. If the active square is Dj_x, we place the squares we move in their new 
positions and keep the rest of the squares as in M. 

Observe that if the active square is Ai, Tableau 2 is not admissible if either has side-length one 
larger than Ai or if Bk-i has side-length m — i (informally, if Ai or Bk-i are as large as possible given 
Ai + i and If the active square is -Dj-i, then Tableau 2 is not admissible cither if the side-length of 
Dj is not at least j — 1 units smaller than the side-length of the span of Dj and Dj-i or if -Dy-i contains 
Dj as a result of the move (informally, if Dj-\ and Dj are as large as possible). In these cases we replace 
M with only Tableaux 1. 

Geometrically, moving the active square corresponds to a specialization of the flags defining the Schu- 
bert varieties. Let us describe this explicitly in the case the active square is Ai and there are no D squares 
abutting the south and west edges of Ai. Let s be the side-length of Ai and suppose that initially Ai 
and Bk-i intersect in a square of side- length r. There is a family of s-dimensional linear spaces Aj(i) 
parametrized by an open subset G U C P 1 such that over the points t 6 U with t ^ 0, the dimension 
of intersection Aj(£) n Bk-i is equal to r and when t = 0, the dimension of intersection Aj(0) n Bk-i is 
r + 1. Denoting the basis vectors represented by the unit squares along the diagonal by e\, . . . , e n , we 
can take this family to be 

Ai(t) = the span of {(fei + (1 — t)e s +i, &i, ■ ■ ■ , e s }- 

When t = 1, we have our original vector space Aj represented by the old position of the square A4. When 
t = 0, we have the new vector space Aj(0) represented by the new position of the square Ai. When 
t = 0, the intersection of Schubert varieties defined with respect to the A and B flags either remains 
irreducible or breaks into two irreducible components. The two tableaux record these possibilities. The 
Littlcwood-Richardson rule may be phrased informally as: If the k-planes in the limit do not intersect 
Aj(0) fl Bk-i, then they must be contained in their new span. 
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More precisely, after we apply the MM, OS and S rules, the initial Mondrian tableau is admissible. It 
is clear that the move transforms an admissible Mondrian tableau to one or two new admissible Mondrian 
tableaux. Therefore, we can continue applying the move to each of the resulting tableau. After a cycle of 
moves (beginning with nested D squares; forming a new D square; and nesting the D squares again), we 
decrease the number of A and B squares each by one and we increase the number of nested D squares by 
one. If we continue applying the move to every tableau that results from the initial Mondrian tableau, 
after finitely many steps all the resulting tableaux are tableaux associated to Schubert varieties. The 
Littlcwood- Richardson coefficient c\ of G(k, n) is equal to the number of times the tableau corresponding 
to ov occurs at the end of this algorithm. 

Theorem 9.1 ([£3], Thm. 3.1). The Littlewood- Richards on coefficient c w x ofG(k,n) equals the number 
of times the Mondrian tableau associated to a v results in a game of Mondrian tableaux starting with a\ 
and cr^ in an n x n square. 







L 






Figure 35. The product of 1 = 0-3,3 + 2er 3 ,2,i + 0-2,2,2 in G(3, 6). 



In Figure l3"B1 we compute 02,1 • 02,1 in G(3, 6) using the Mondrian tableaux rule. When we move Ai, 
there are two possibilities. We replace the initial tableau by the two tableaux where we replace A\ and 
B2 by their new intersection (and slide it up) and where we restrict the tableau to the new span of A\ and 
£?2- We continue resolving the first tableau by moving A2 and replacing it by two new tableaux. In the 
second tableau, B2 is as large as possible given the outer square. Hence, when we move A\ again, there 
is only one possibility. Wc then move A2 and now there are two possibilities. We replace the tableau 
with the tableau where we take the intersection of A2 and B\ and with the tableau where we restrict the 
tableau to the new span of A2 and B\. Continuing we conclude that 



03,3 



la. 



3,2,1 + 0-2,2,2- 



More generally, we can define a generalized Mondrian tableau in G(k, n) to be any collection of k 
squares centered along the anti-diagonal of an n x n square satisfying the following two properties: 

(1) None of the squares are equal to the span of the squares contained in them. 

(2) Let Si and S2 be any two squares in the tableau. If the number of squares contained in their 
span but not contained in Si is r, then the side-length of Si is at least r less than the side-length 
of their span. 

We can associate an irreducible subvariety of the Grassmannian G(fc, n) to such a tableau. Consider the 
locus of k- planes V satisfying the following properties. For any square S in the tableau, V intersects 
S in dimension equal to the number of squares contained in S (including itself). If Si and S2 are any 
two squares of the tableau, we further require FnSi and V fl S2 to intersect only along the subspaces 
represented by squares contained in both Si and S2 and otherwise to be independent. The variety 
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associated to the generalized Mondrian tableau is the closure in G(k, n) of the variety parameterizing 
such fc-planes. 

|C4| contains an algorithm for computing the classes of varieties associated to generalized Mondrian 
tableaux. Observe that the intersection of two Schubert varieties is a special case. Replacing the A and 
B squares in the initial tableau with the intersections Ai DBk-i+i for i = 1, . . . , k we obtain a generalized 
Mondrian tableau. Here we will not discuss the rule that expresses the classes of the varieties defined by 
generalized Mondrian tableaux as a sum of Schubert varieties. However, we note that this flexibility of 
Mondiran tableaux makes it possible to adapt them to other contexts. 

9.1. Painted Mondrian tableaux. Mondrian tableaux are very well-suited for computations in the 
cohomology of partial flag varieties. For instance, a modification of the algorithm for the Grassmannians 
yields a Littlewood-Richardson rule for two-step flag varieties. In this subsection we will describe this 
rule and give examples of how to express classes of subvarieties of r-step partial flag varieties in terms of 
Schubert varieties. 

In order to denote Schubert varieties in Fl{k\, . . . , k r ;n), we need to allow the squares in a Mondrian 
tableau to have one of r colors. Let C±, . . . , C r be r colors ordered by their indices. A Mondrian tableau 
associated to the Schubert cycle cr^'"' S £ r is a collection of k r nested squares in r colors. The iih square 
has side-length n — k r +i — Xi and color Cg i . (In particular, k\ of the squares have color C\\ and fcj — ki—i of 
the squares have color Cj for i > 1.) Each square is labeled by an r- vector of non-negative integers, where 
the jth index denotes the number of squares of color less than or equal to Cj in the square (including 
possibly the square itself). Figure ["""""] shows two examples of painted Mondrian tableaux. When depicting 
Mondrian tableaux for two-step flag varieties, we will always use dashed lines for the color C\ and solid 
lines for the color Ci- 
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21.21 12 13 

FIGURE 36. Mondrian tableaux associated to <J{{§§ in F/(2,4;6) and er 2 'iVo m Fl(2, 3, 4; 6). 

As in the Grassmannian case, the labels of the squares are clear from the picture. The smallest square 
has last (rth) index 1. If a square has last index i, the next larger square has last index % + 1. The 
square with last index i has as its jth index the number of squares of color at most Cj contained in 
it. Geometrically, the vector space Vj in the tuple (Vi, . . . , V r ) parametrized by the Schubert variety 
is required to intersect the vector space represented by a square in dimension equal to the number of 
squares of color at most Cj in that square. 

We will now describe the Littlewood-Richardson rule for two-step flag varieties. The strategy and many 
of the details are very similar to the case of Grassmannians described above. Here we will focus mainly on 
examples. The reader should refer to |G4| for more details and to http : //math. mit . edu/~coskun/gallery .html 
for more examples. 

As in the case of Grassmannians, in order to multiply two Schubert cycles, we place the painted 
Mondrian tableaux associated to the two Schubert cycles in opposite corners of an n x n square. We 
make sure that the tableau at the southwest (respectively, northeast) corner is left (respectively, right) 
justified. We refer to the squares at the southwest corner as A squares and the squares at the northeast 
corner as B squares. The initial position represents the case when the flags defining the Schubert varieties 
are transverse. See the left panel of Figure 15*71 for an example. 
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Figure 37. The initial tableau and the OS rule for the multiplication ct 1 \\ 



cr^W in Fl(l, 3; 6). 



If the intersection of the two Schubert cycles is not zero, then the defining flag elements have to satisfy 
certain intersection conditions. The MM (must meet) rule ensures that these conditions are satisfied. 
First, the ith square in the southwest corner has to intersect the (k% — i + l)th square in the northeast 
corner in a square of side- length at least one for every i. Similarly, the zth square of color C\ in the 
southwest corner has to intersect the {ki — i + l)th square of color C\ in the northeast corner. The 
intersection of two Schubert cycles is non-zero if and only if this rule is satisfied. After checking this, we 
simplify the tableau applying the OS (outer square) and S (span) rules. We apply the OS rule for squares 
of both colors. We first restrict the tableau to the intersection of the largest A and B squares. We then 
restrict all the squares of color C\ to the intersection of the largest A and B squares of color C\ . The 
right panel in Figure |23 shows an example. 

Once we have performed these preliminary operations, we move the A squares in a specified order (with 
two exceptions the same order as before). We thus eliminate the A and B flags and build a new D flag 
represented by D squares. At each stage the painted Mondrian tableau corresponds to a subvariety of the 
two-step flag variety. Very generally, a painted Mondrian tableau is a collection of ki squares (possibly 
not the span of consecutive unit squares) of color Ci that satisfy the two conditions for a generalized 
Grassmannian tableau and k\ squares of color C\ consisting of the spans of the squares in color C2 that 
satisfy the conditions for a generalized Mondrian tableau for G(fci,fc2). The tableaux that occur during 
our process can be viewed as a very special subset of these tableaux called admissible painted Mondrian 
tableaux. We refer the reader to |C4| for their precise description. 

We can associate an irreducible subvariety of the two-step flag variety Fl(k\, fe; n) to a painted Mon- 
drian tableau: Take the closure of the locus of pairs (Vi, V2) such that 

(1) V2 intersects the vector space represented by a square of color C2 in dimension equal to the 
number of squares of color C2 contained in that square. 

(2) Vi intersects the subspace of V2 contained in a vector space represented by a square of color C\ 
in dimension equal to the number of squares of color C\ in that square. 

The dimension of such a variety has a simple expression in terms of the sum of side-lengths and con- 
tainment relations among the squares. The dimension is the sum of two terms. The first term is the 
sum of the side-lengths of the squares of color C2 minus one for every containment relation between 
them. The second term is the the number of squares of color C2 contained in every square of color C\ 
minus the number of containment relations among the squares of color C\. These terms geometrically 
correspond to the dimensions of the image and of the fiber, respectively, of the projection of the variety 
from Fl{kx, k 2 ; n) to G(fc2, n). 

We demonstrate the rule by calculating the intersection o-{q ■ <7 2 ,'i'o m 3; 6) (see Figure Ea|- We 
first move the smallest A square (the active square) anti-diagonally up by one unit. (Geometrically, this 
move corresponds to specializing the third flag element of the A flag F^.) After each move, we replace 
the initial tableau by three new tableaux unless the dimension of the variety associated to one or more 
of these tableaux is strictly smaller than the initial dimension. If the dimension is smaller, we discard 
that tableau. In Tableau I, we replace the active square and the largest square of color C\ by their new 
intersection in color C\ . We complete the rest of the tableaux so that each square continues to have the 
same number of squares and the same number of squares of color C\ as in the initial tableau. This is 
depicted by the tableau to the right of the initial tableau. (Geometrically, this possibility corresponds to 
the case where V\ intersects the new intersection.) In Tableau II, we draw the new intersection of the 
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2X2 2X2 

Figure 38. Calculating the intersection cri ' ■ cr 2 \' Q in Fl(l, 3; 6) 



active square and the largest B square with which the intersection increases in color Ci- We complete 
the rest of the tableaux so that each square continues to have the same number of squares and the same 
number of squares of color C\ as in the initial tableau. This is depicted by the tableau to the southeast 
of the initial tableau. (Geometrically, this possibility corresponds to the case where V2 intersects the new 
intersection.) In Tableau III. we restrict the outer square to pass through the southwest corner of the 
active square. This is depicted by the tableau directly below the initial tableau. (Geometrically, neither 
V\ nor V2 intersect the new intersection, so they are contained in the new span.) 

The main new feature of the rule for two-step flag varieties is squares called fillers. Fillers are squares 
of color C2 that occur as the intersection of the active square with a square of color C\ to its northeast. 
The newly formed intersection in the second tableau above is a filler. Fillers affect the degeneration 
order: the smallest filler takes precedence over the smallest A square in the order. Otherwise, the order 
follows the same pattern as in the Grassmannian (see |C4p . Moving fillers may also cause some of the 
squares containing it to become disconnected. We refer to squares that are not the span of consecutive 
unit squares as chopped squares. See Figure "3*""1 below for an example. 

We continue simplifying each of the three tableaux. Since the D squares are nested, in the first and 
third tableau the active square is the smallest A square. In the second tableau the active square is the 
filler D square. Let us trace how the first tableau simplifies (the top row of Figure 13*51) . When we move 
A2, only Tableau II can occur. Now there is an unnested D square (£>2)- The active square is D\. When 
we move it, only Tableaux I and III occur. Note that the possibility described by Tableau II would have 
dimension one less than the initial dimension. Continuing the calculation one sees that 
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To illustrate the new features of the two-step rule, we calculate o x \'q ■ oVi'i'o m -^(2, 4; 6) (see 
Figure 13*""") . Since the calculation is similar to the previous case we only point out the new features. In 
the second panel, the newly formed D square is a filler. According to the degeneration order, we first 
move the filler. This move causes the vector space corresponding to the smallest A box to no longer be 
the span of consecutive basis elements. This is depicted on the Mondrian tableau as a chopped square. 
The third panel has an example of such a square. Continuing the calculation one sees that 
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Figure 39. Calculating the intersection a 1 \ : ' • o^'i'i'o m ^(2,4; 6). 



In general, degenerating the flags in the order described decomposes the intersection of two Schubert 
varieties in a two-step flag variety to a union of Schubert varieties. This process may be encoded in an 
explicit game of painted Mondrian tableaux. The main theorem then is the following: 

Theorem 9.2 f |C4j . Thm. 4.1). Leta\ anda^ denote two Schubert cycles in the flag variety Fl(ki,k2',n). 
Let their product be a\ ■ = a v . The coefficient is equal to the number of times the painted 

Mondrian tableau of a v occurs in a game of Mondrian tableau played by starting with the Mondrian 
tableaux of a\ and in an n x n square. 

It is natural to wonder about the connection of this rule to the geometric two-step puzzle conjecture 
of |2D Because in the theorem above the degenerations used are more general than in Part ^ it is not 
clear if much direct connection is to be expected. 

We conclude this section with an example of how Mondrian tableaux can be used to calculate classes 
of subvaricties in other partial flag varieties (see Figure BUI for an example in Fl(l, 2, 4; 6)). Informally, 
the procedure may be described as follows. We move the active square anti-diagonally up by one unit 
and replace the initial tableau with new tableaux. Each of the new tableaux is obtained by either placing 
the active square in its new position (and shrinking the outer square if necessary) or by drawing the new 
intersection of the active square with the closest square of color at most Cj to its northeast in color Cj 
and filling the rest of the tableau so that each square has the same number of squares of color at most Cu 
as in the initial tableau for every color Ch- We then discard the tableaux that represent varieties with 
strictly smaller dimension. 



10. Quantum cohomology of Grassmannians and flag varieties 

In this section we will describe a geometric method for computing the small quantum cohomology of 
Grassmannians. The method is based on the elegant observation of Buch, Kresch and Tamvakis that 
three-point genus-zero Gromov-Wittcn invariants of certain homogeneous varieties may be computed as 
the ordinary intersection products of convenient auxiliary varieties. In the case of Grassmannians these 
auxiliary varieties are two-step flag varieties. 

Let X be a smooth, complex projective variety. Let j3 £ H2(X,'Z) be the homology class of a curve. 
The Kontsevich moduli space of m-pointed, genus-zero stable maps Mo, m (X, /3) provides a useful com- 
pactification of the space of rational curves on X whose homology class is f3. Recall that Mo >m {X, (3) is 
the smooth, proper Deligne-Mumford stack parameterizing the data of 

(i) C, a proper, connected, at-worst-nodal curve of arithmetic genus 0, 

(ii) Pi, ■ ■ ■ ,Pmi an ordered sequence of distinct, smooth points of C, 

(iii) and / : C — > X, a morphism with /*[C] = (3 satisfying the following stability condition: every 
irreducible component of C mapped to a point under / contains at least 3 special points, i.e., 
marked points pi and nodes of C . 
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FIGURE 40. The product ^I'l'ao'O'uo.o.o in Fl ( l , 2 , 4 ; 6 ) equals (rl'l'f'n+al'o'fin+al'^n- 



1,3,2,3 , 1,3,2,3 , 3,1,2,3 , 3,1,2,3 
a 2,2Sfi + CT 2, 1,1,1 + a 2,2,2,0 + <T 2, 2,1,1 ■ 



The Kontsevich moduli space M.Q^ m {X, (3) admits m evaluation morphisms to X, where the ith eval- 
uation morphism evi maps [C,pi, . . . ,p mi f] to pt. The dimension of A4o, m (X, (3) is 

ci (T x ) ■ (3 + dim(X) + m - 3. 

Given the classes of m subvarieties 71 , . . . , 7 m of X whose codimensions add up to this dimension, the 
genus-zero Gromov-Witten invariant of X associated to the classes 71 , . . . , 7 m and the curve class (3 is 
defined as 

Ix,p{l\, ... ,7m) := /_ et>*(7i) U ■ • ■ U ev* m {^ m ). 

JM , m (X,l3) 

When X is a homogeneous variety, the Gromov-Witten invariant is enumerative in the following sense: 
Proposition 10.1. |FPI Lem. 14] Let 14, . . . ,T m be general subvarieties of a homogeneous variety X 



representing the Poincare duals of the cohomology classes 71, 
intersection 



,7to> respectively. The scheme theoretic 



eV(ri)n---netr l 1 (r m ) 



is a finite number of reduced points in A4o. m (X, (3). Moreover, 

lx,0(li, ■ ■ -,7m) = # ev^iTi) (4 ■ • • n ev^{T rn ). 
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When m = 3, the genus-zero Gromov-Witten invariants can be used as the structure constants of a 
commutative and associative ring called the small quantum cohomology ring. The main theorem of [TjKT| 
equates the three-point Gromov-Witten invariants of Grassmannians with certain ordinary three-point 
intersections of two-step flag varieties. Given a Schubert cycle <j\ in G(k,n), there is a special Schubert 
cycle X ( x d) (F.) in Fl(k -d,k + d;n) defined by 

X^iF.) := { (V U V 2 ) | dim(Fi n F n ^ Xk _ z ) >k-d-i, dim(V 2 n F n _ k+j _ Xj ) > j } 
where 1 < i < k — d and 1 < j < k. 

Proposition 10.2. |EKT1 Cor. 1] Let A, fi.v be partitions and d > be an integer satisfying 
(7) |A| + + = k{n - k) + dn. 

Then the degree d three-point Gromov-Witten invariants ofG(k,n) equal the ordinary three-point inter- 
sections of special Schubert varieties in the flag variety Fl{k — d,k + d; n): 



Id(o-\, ay,, ov) = 



Fl(k-d,k+d;n) 



[x[ d) ] U [Xjf>] U [X^\ 



Combining the discussion in ^ and Proposition 110.21 we obtain a Littlewood-Richardson rule for the 
small quantum cohomology ring of the Grassmannian G(k,n). Given a Mondrian tableau o~\ in G(k,n) 
and an integer d < k, we can associate a painted Mondrian tableau in Fl{k — d, k + d; n) as follows: The 
Mondrian tableau associated to the Schubert variety o~\ consists of k nested squares. We take the largest 
k — d squares (those of index d+ 1, . . . , k) and color them in C\. We color the remaining squares in Ci- 
Finally, we add d squares of color C2 at the largest available places in the flag defining the Mondrian 
tableau of <t\ (sec Figure ^2 for two examples). We call the resulting painted Mondrian tableau the 
quantum Mondrian tableau of degree d associated to a\. This tableau is none other than the painted 
Mondrian tableau associated to the special Schubert variety X^ of Fl(k — d,k + d; n). 



degree 1 quantum cycle 



Q_ 



0-3,24 G G(3, 6) a 



2,1,1,2 
2,1,0,0 



GF(2,4;6) 



degree 2 quantum cycle 



LL 



0-3,2 G G(3, 6) a 



2,2,2,2,1 
1,0,0,0,0 



6F(1,5;6) 



Figure 41. The quantum Mondrian tableaux associated to two Schubert varieties. 

Let o~\,o-^ and o v be three Schubert cycles in G(k,n) that satisfy the equality 

|A| + + \v\ = k(n - k) + dn. 

Apply the algorithm described in the previous section to the quantum Mondrian tableaux of degree d 
associated to a\ and ay, to express their intersection as a sum of Schubert cycles in Fl(k — d,k + d; n). 
Then apply the algorithm to the quantum Mondrian tableau of degree d associated to a v and each of the 
summands of the previous product. Wc have obtained the following theorem. 



Theorem 10.3 f |C4j . Thm. 5.1). The three-pointed Gromov-Witten invariant 1 d(o~\, a M ,a u ) is equal to 
the number of times the point class occurs as a result of applying the Littlewood-Richardson rule for the 
two-step flag varieties to the quantum Mondrian tableau of degree d associated to a v and each outcome 
of the product of the quantum Mondrian tableaux of degree d associated to <J\ and ay,. 

We illustrate the use of Theorem 1 1 . 31 bv computing the Gromov-Witten invariant 

1(3(3, 6), d=l(c3, 2,1, 0-3,2,1, 02, 1) = 2. 
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Figure 221 demonstrates the computation. The quantum cycle of d = 1 associated to 0-3,2,1 (respectively, 

2 112 2121 

02, 1) is cVi'o'o (respectively, a 1 ' ' ' ). In order to calculate the Gromov-Witten invariant we have to find 

1212 2121 2112 

how many times 2 Y2'i (the dual of cr 1 ' ' ' ) occurs in the square of the class o^ Yq'q- An straightforward 
calculation with painted Mondrian tableaux shows that the answer is 2. 




Figure 42. Computing the Gromov-Witten invariant -?g(3, 6), d=i (03,2,1, 03,2,1, 02,1) = 2. 



Earlier, Gromov-Witten invariants could be computed algebraically based on structure theorems for 
the quantum ring due to Bertram [B]. The proofs of these results were drastically simplified by Buch 
|Bu2| using his powerful yet simple "kernel-span" technique. Buch defined the kernel of a rational curve 
in the Grassmannian G(fc,n) to be the intersection in C" of all the fc-planes corresponding to points on 
the curve, and defined its span to be the linear span of these fc-planes. When the curve has degree d, 
the dimension of the kernel is at least k — d while the span has dimension at most k + d. By using this 
observation, Bertram's structure theorems can be proved by applying classical Schubert calculus to the 
span of a curve. 

The translation between three-pointed genus-zero Gromov-Witten invariants and the ordinary products 
in the two-step flag variety given in |BKT| is obtained by proving that the map that sends a rational 
curve to the pair (Vi, V2) of its kernel and span is injective on the set of rational curves contributing to 
a Gromov-Witten invariant Id{ox,a^,a v ), and the image of this map is exactly the set of points in an 
intersection n n xffi of special Schubert varieties. Furthermore, each rational curve can be 
explicitly reconstructed from the pair (Vi,V2), and this reconstruction exhibits the curve as a scroll in 
P™ -1 with vertex P(Vi) and span P(V2). The problem of counting curves thus transforms to finding the 
pairs of vertices and spans. 

Unfortunately, only very special curves of degree d > k in G(k,n) have a non-empty "kernel" (the 
intersection of all the linear spaces parametrized by the curve). We can replace the kernel by a more 
natural invariant: the sequence of minimal degree subscrolls associated to the curve (see |C3| ~). The 
advantage of minimal degree subscrolls is that every rational curve in the Grassmannian has an associated 
sequence of minimal degree subscrolls. When d < k and the curve is general, we recover the vertex of the 
cone (equivalently, the kernel). 

Considering minimal degree subscrolls allows one to extend the geometric point of view to the big 
quantum cohomology of Grassmannians. For instance, the geometry of scrolls leads to an immediate 
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proof of the vanishing of many m-pointed Gromov-Witten invariants (see |C3| L Let m, k, d, n be 
positive integers satisfying m > 3, 2k < n and d + k < n. Let a\i , . . . , <J\m be m Schubert cycles, where 
the parts A^ of the partitions satisfy 

A^ = dn + k(n — k) + m — 3. 

i,o 

The Gromov-Witten invariant ^(k^^i^x 1 ? ■ ■ ■ j &\ m ) = unless 

max (XI -d,0)<(k + d)(n -k-d). 

id 

The geometric point of view also leads to a partial Littlewood-Richardson rule for the big quantum 
cohomology of Grassmannians. Using an algorithm similar to the one in |V1| . one can give a positive rule 
for computing some Gromov-Witten invariants of G(k,n) (see |Clj . Thm. 8.1). It would be interesting 
to extend these results to obtain a Littlewood-Richardson rule for arbitrary genus-zero Gromov-Witten 
invariants of G(fc,n). It would be equally interesting to extend these results to other homogeneous 
varieties, especially flag varieties. 

11. Linear spaces and a quadratic form 

A modification of Mondrian tableaux may be used to calculate classes of varieties in the isotropic 
setting as well. A precise description is beyond the scope of this article. However, in the spirit of the rest 
of Part |21 we give a few illustrative examples. For precise statements and details, we refer the reader to 

Recall that the orthogonal Grassmannian OG(k, n) can be interpreted as the Fano variety of (k — 1)- 
dimcnsional projective spaces on a smooth quadric hypersurface Q in P™ -1 . In order to record specializa- 
tions of linear spaces on Q we need to denote subquadrics of Q. We will depict a quadric hypersurface in 
P r as a square of side-length r + 1 whose northwest and southeast corners have been diagonally chopped 
off by one unit (see Figure ^J). We will refer to such shapes as quadrams (short for the diagram of a 
quadric) and refer to r + 1 as the side-length of the quadram. We will also need to denote the singular 
loci of these quadrics. Consequently, we will label our quadrams and write the label of the quadram in 
the squares denoting the linear spaces along which the quadric is singular. 



/ 






























/ 



Figure 43. A quadram of side- length 4 depicting a smooth quadric surface in P 3 . 

Suppose n is odd. Set m = (n — l)/2. Let A = Ax > • ■ • > X s and /i = > ■ • • > fXk be two 

strictly decreasing partitions as in t il .41 Let cr\ ijU be the corresponding Schubert cycle in OG(k,n). The 
quadric diagram associated to <r\^ is a collection of s nested squares Si C • • • C S s of side-lengths 
TO + 1 — Ai, . . . ,m + 1 — A s , fc — s nested quadrams Qk~ s C • • • C Q\ of side-lengths n — ^ s +i, . . . ,n — fj,k 
containing all the squares and a function /. The function / associates to the unit squares in the anti- 
diagonal of the quadric diagram the set of labels of the quadrams which represent quadrics that are 
singular at that point. When n is even, we make the obvious modifications to this definition. In particular, 
we have to distinguish between the half-dimensional linear spaces that belong to the different irreducible 
components. We will depict those that correspond to A s = in solid lines and those that correspond to 
Hs+i = m — 1 in dashed lines. Figure 1441 shows the quadric diagram associated to a^' in OG(3, 7). 

Geometrically, the P 2 s parametrized by the Poincare dual of a^' intersect the line I represented by the 
square Si. They intersect the subquadric everywhere tangent along I in a line. Note that this subquadric, 
denoted by Q27 is singular along I. Hence, we place the index "2" in the unit squares contained in Si. 
Finally, the P 2 s are contained in the quadric represented by the largest quadram Q\. 
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FIGURE 44. The quadric diagram associated to a^' in OG(3, 7). 



One can use quadric diagrams to calculate the classes of subvarieties in orthogonal Grassmannians. 
For instance to multiply two Schubert varieties in OG{k,n) where the index fi does not contribute to 
the discrepancy, we place the two Schubert cycles in opposite corners of an n x n square. After initial 
manipulations, the quadric diagram consists of squares that form a generalized Mondrian tableau and 
nested quadrams containing the squares. Informally, we nest the squares as in the Mondrian tableaux 
rule for ordinary Grassmannians keeping track of the singularities of the quadrics represented by the 
quadrams. Eventually all the squares and quadrams are nested. However, this might still not correspond 
to a Schubert variety. We further degenerate these varieties until the quadrics represented by each 
quadram is as singular as possible. We give a few examples demonstrating how the procedure works in 
practice, referring the reader to |G2j for details. 




E 



Figure 45. Calculating the intersection ■ a 2 - = 2a\ 1 in OG(3, 7). 



Example 11.1. We calculate a^' ■ oy° i n OG(3, 7). Figure l4"B1 shows the quadric diagrams and the 
corresponding projective geometry associated to this example. Geometrically, this corresponds to finding 
the class of the variety of projective planes on a smooth quadric Q in P 6 that intersect 2 general lines 
li and li- These lines span a P 3 that intersects Q in a smooth quadric surface (depicted by Q2 in the 
quadric diagram in the first panel). The planes must contain a line in the ruling opposite to l\ and I2 on 
this quadric surface. In order to calculate the class we specialize the conditions on the planes. We move 
the line l\ along the ruling of a quadric surface contained in Q that intersects I2. Once we specialize 
li to intersect I2, the limit of the P 3 s spanned by the two lines becomes tangent to the quadric at the 
point of intersection of l\ and 12- The intersection of the limit P 3 with the quadric Q is a quadric cone 
(denoted by Q2 in the second panel). The limit of the planes is the locus of planes that contain a line 
in this quadric cone (necessarily containing the cone point). Note that since the planes contain the cone 
point p, they have to be contained in the tangent space to Q at p (hence, we shrink Q\ by one unit in the 
second panel) . This is not a Schubert variety. To degenerate it into a Schubert variety, we take a pencil 
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of P 3 s that become more tangent to the quadric Q. In the limit the quadric cones break into a union of 
two planes. The limit of the lines is the locus of lines on each of the planes that pass through the limit 
of the vertices of the quadric cones. We conclude that cr^' • <7 2 ' = i- It is n °t hard to see that both 
limits occur with multiplicity 1. 

Example 11.2. The orthogonal Grassmannian OG(2,6) and the two-step flag variety FZ(1,3;4) are 
isomorphic. It is both instructive and fun to calculate the cohomology ring of OG(2,6) using both 
quadric diagrams and the Mondrian tableaux rule for two-step flag varieties. Figure 2^|shows two sample 
calculations. In the left panel, we calculate the class of lines in OG(2, 6) that intersect two general lines 
l\, li. These are lines that are contained in the intersection of Q with the P 3 spanned by the two lines. 
The degeneration is similar to the previous example. However, when the quadric cone breaks in this 
case, the two planes belong to two different irreducible components. In the right panel, we calculate 
the intersection of Schubert varieties parameterizing lines that intersect a plane (one in each of the two 
rulings) and are contained in the tangent space at a point in the plane. The calculation is similar. In 
each panel we also show the corresponding Mondrian tableaux calculation below the quadric diagrams. 




Figure 46. Calculating the intersection ct° ' a i = °"2,o + o\ in OG(2, 6), equivalently 
a i,o]o ' ^l'o'o = °i'i'o + ^l'l'i m -^7(1? 3; 4) (the left panel) and the intersection CTq ■ er 2 ' 1 — 
o"2,o + f| in OG(2, 6), equivalently Cq'o'q • ct 2 ' 2 'q = o'iiq + °i'i,'i m ^(1; 3; 4) (the right 
panel). 
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